基于信道糾錯譯碼的快速相關(guān)攻擊研究.pdf

1、基于線性反饋移位寄存器(LFSR)的流密碼在實(shí)際工程中有廣泛的應(yīng)用，其安全性能也一直倍受關(guān)注，其中流密碼的快速相關(guān)攻擊問題是人們研究的熱點(diǎn)之一。快速相關(guān)攻擊是基于信道糾錯碼技術(shù)來破譯偽隨機(jī)序列的一種方法，涉及到偽隨機(jī)序列生成、信道糾錯碼的選擇、流密碼序列與糾錯碼的轉(zhuǎn)換、譯碼方法的選擇等問題和技術(shù)。 首先，本文分析了非線性組合密鑰流生成器的結(jié)構(gòu)，引入了相關(guān)攻擊的模型和原理，介紹了快速相關(guān)攻擊的國內(nèi)外的研究現(xiàn)狀。其次，本文分析了性能

2、良好的卷積碼和近年來比較熱的LDPC碼，研究了這兩種碼的編碼譯碼實(shí)現(xiàn)問題，重點(diǎn)研究了卷積碼的維特比譯碼算法和LDPC碼的置信傳播譯碼算法，編程實(shí)現(xiàn)了這兩個算法的編譯碼并通過計(jì)算機(jī)仿真運(yùn)算給出了誤碼率曲線。然后，本文研究了基于卷積碼和LDPC碼的流密碼序列到編碼序列的轉(zhuǎn)換問題，即把流密碼的破譯問題變?yōu)樾诺谰幋a的譯碼問題，分別給出了基于這兩種糾錯譯碼算法的快速相關(guān)攻擊具體算法，并在相同參數(shù)設(shè)置下分別進(jìn)行了系統(tǒng)仿真。通過數(shù)據(jù)分析和性能比較，驗(yàn)