周期序列k錯線性復雜度及其錯誤序列的研究.pdf

1、信息革命能否真的帶給人類高效率以及高效益，取決于信息安全得到保障與否。隨著社會信息化程度的越來越高，信息的安全性要求愈是顯得突出。作為信息安全技術的核心，現(xiàn)代密碼學已然成為信息科學領域中的研究熱點，而序列密碼的研究則是現(xiàn)代密碼學中重要內容之一。在序列密碼中，由于系統(tǒng)所得到的密鑰序列是偽隨機的，作為度量密鑰序列安全強度的一項重要指標，設計具有較高線性復雜度的序列是近些年來密碼學和通信相關領域中的熱點問題之一。
　　然而，序列的線性復

2、雜度的高低并不是決定密鑰流序列安全性的唯一因素，希望序列在改變k個元素的情況下依然能保持其復雜度保持相對穩(wěn)定甚至是不變的。為此，Stamp和Martin引入了序列k-錯線性復雜度的概念，并且給出了一個快速求解序列k-錯線性復雜度的算法。
　　為了更深刻的研究與了解序列的偽隨機性，Kurosawa等提出了錯誤序列的概念；隨后譚林與戚文峰在此概念的基礎上，給出了k-錯誤序列的定義。如果密鑰序列的k-錯誤序列越多，那么提供給密碼分析者選

3、擇近似解密序列的機會就越大。
　　本文主要依據(jù)Games-Chan算法以及相關引理，對2n-周期二元序列k-錯線性復雜度的研究轉化為兩個同為2n-周期、Hamming重量不超過k的序列的組合方式進行分析討論。主要工作內容如下：
　　1、依據(jù)Stame-Martin算法，討論有限域??2GF上線性復雜度等于2n的2n-周期序列，其k-錯線性復雜度所有可能分布，k=3；基于Games-Chan算法，給出了所有該類二元序列對應的k