基于線性反饋移位寄存器的流密碼的研究及設計.pdf

1、在信息時代的今天，隨著通信技術和網絡技術的高速發(fā)展和廣泛應用，越來越多的信息在網絡上傳輸，信息的安全與保護問題顯得愈發(fā)重要，使得密碼學理論與技術成為信息科學與技術中的一個重要研究領域.流密碼是現(xiàn)代密碼學中的一個重要的研究分支，隨著移位寄存器理論迅速發(fā)展，加上有效的數(shù)學工具，使得流密碼理論得到長足的發(fā)展.本文是對基于線性反饋移位寄存器的流密碼的研究及設計，主要有以下幾個方面： 首先，分析了作為密鑰流生成器重要部件的線性反饋移位寄存

2、器，尤其對目前廣泛使用的m-序列進行了剖析，指出m-序列良好的隨機統(tǒng)計特性，主要是證明了m-序列其實就是一種偽隨機序列. 其次，對基于線性反饋移位寄存器的流密碼算法進行分析：討論了設計流密碼算法應注意的一些問題；并對RC4算法從程序實現(xiàn)的角度給予了重新詮釋；特別的，對兩種已有的新型加密算法：流密碼分組加密、具有信息反饋的線性移位寄存器，從安全性方面入手作了進一步討論，指出即使流密碼分組加密算法在已知陷門參數(shù)t的情況下也是安全的，

3、而具有信息反饋的線性移位寄存器則存在一定的安全隱患. 第三，用實例的形式描述了一種已有的基于移位寄存器的序列加密算法，即明文字符pi的密文c(pi)就是pi的編碼si'與其相鄰的前一個明文字符pi-1的編碼si'-1在移位寄存器的狀態(tài)空間中依次出現(xiàn)的位置差.分析了此加密算法的缺點，并針對相同明文字符組合中后一個明文字符的密文對前一個明文字符有依賴關系這一先天缺陷，提出了一種改進方法——擾動移位寄存器韻狀態(tài)，即加密完一個明文字符后