序列密碼的密鑰流穩定性研究

《序列密碼的密鑰流穩定性研究》是依託上海大學，由牛志華擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：序列密碼的密鑰流穩定性研究
• 項目類別：青年科學基金項目
• 項目負責人：牛志華
• 依託單位：上海大學

中文摘要

密鑰流序列的穩定性是流密碼系統穩定的基礎，線性複雜度的穩定性是反映密鑰流序列穩定性的重要指標，對其研究已經有近二十年的歷史，取得了一些成果，但主要集中在對於少數幾個特殊周期序列的研究，對於大部分周期序列的穩定性還很不清楚，這一直是個重要的基礎性的研究課題。格結構的穩定性是2005年才提出的反映密鑰流序列穩定性的一個重要的度量指標，它與線性複雜度的穩定性之間有著一定的聯繫和制約關係。.本項目通過聯合和對比研究格結構和線性複雜度這兩個既有一定聯繫，又能從不同方面反映偽隨機序列隨機性的指標，旨在初步建立格結構穩定性理論，從三個方面（快速算法、與線性複雜度本身的關係、統計特性）深化對線性複雜度穩定性的研究，以及比較這兩個穩定性指標之間的關係，力圖提出能夠更好地反映密鑰流序列穩定性的度量指標和評價體系。

結題摘要

基於有限域和數論的方法研究了p^n周期q元序列的最小錯誤與線性複雜度的關係；研究了二元序列的錯誤譜，即錯誤位置的不同對線性複雜度穩定性的影響；提出了一個計算p^n周期q元序列最小錯線性複雜度的算法。探索了智慧型最佳化算法在序列密碼分析中套用的可行性，設計了計算2^n周期序列的k-錯2-adic複雜度的遺傳算法；設計了計算2p^n周期序列k-錯線性複雜度的遺傳算法，發現了已有算法的錯誤並提出改正的算法；設計了生成線性複雜度和k-錯線性複雜度兩個指標都優秀的序列的多目標遺傳算法，分析了優秀序列的統計特性；設計了生成線性複雜度和k-錯線性複雜度兩個指標都優秀的序列的貓群最佳化算法。