流密碼復雜性研究.pdf

1、在信息時代的今天，隨著通信技術和網絡技術的高速發(fā)展和廣泛應用，越來越多的信息在網絡上傳輸，信息的安全與保護顯得愈發(fā)重要。密碼學理論與技術也逐漸成為信息科學與技術中的一個重要研究領域。流密碼是現(xiàn)代密碼學中的一個重要的研究分支，并且隨著移位寄存器理論的飛速發(fā)展，加上有效的數(shù)學工具，使得流密碼理論得到了長足的發(fā)展。本文主要研究基于反饋移位寄存器的流密碼安全性的重要度量指標一線性復雜度、k-錯線性復雜度和周期，得到如下主要結果： 首先，

2、本文對基于反饋移位寄存器的二進周期序列的非線性復雜度進行分析，考慮了對給定非線性復雜度的值的二進周期序列的設計，并通過計算機搜索給出了一些具有最小非線性復雜度的二進周期序列的形式。此外還給出一類特殊的序列的非線性復雜度和線性復雜度； 其次，對基于線性反饋移位寄存器的周期序列的線性復雜度進行分析，閱讀了目前的周期序列的線性復雜度的一些快速算法。在此基礎上，提出了Fp上滿足條件gcd(μ，p)=1的周期為upv的序列S=(S1,S2

3、…，Supv-1)∞的線性復雜度的快速算法，并且給出如何將周期為upv的序列的線性復雜度的計算轉化為周期為pv的序列的線性復雜度的計算的詳細方法。由于本算法中u個周期為pv的序列的線性復雜度的計算可以利用并行算法，因此大大降低了Fp上周期為upv的序列的線性復雜度的計算。 最后，利用將周期N=upv的序列S的線性復雜度轉化為μ個周期為pv的子序列的線性復雜度的思想，得到了序列S的線性復雜度和七錯線性復雜度的關系，并給出了周期為p