《序列密碼代數攻擊方法研究》是依託復旦大學，由陸佩忠擔任項目負責人的面上項目。
基本介紹
- 中文名：序列密碼代數攻擊方法研究
- 依託單位：復旦大學
- 項目類別：面上項目
- 項目負責人：陸佩忠
- 批准號：60673082
- 申請代碼：F0206
- 負責人職稱：教授
- 研究期限：2007-01-01 至 2009-12-31
- 支持經費：25（萬元）
項目摘要
用交換代數,同調代數,和Grobner基理論等工具研究非線性方程代數系統。建立遞歸陣列、布爾函式、與代數方程組之間的緊密聯繫。從代數攻擊的角度，對布爾函式本身的特性作更深入的研究。通過研究從實際密碼體制中提煉出的特殊類型的多項式理想的Grobner基標準型與快速計算算法，提出序列密碼的高效的代數攻擊算法。深入研究某個著名密碼實例，有針對性地提出更有效的代數攻擊方法。採用齊次關鍵方程描述偽隨機陣列的生成關係所構成的理想,並分析理想的代數不變數和理想的Grobner基的標準型,導出陣列綜合問題的快速算法;在代數理想的整體構架的指導下,進一步研究線性複雜度的均值與方差的估計,線性複雜度的輪廓(LCP),和穩定性等; 研究偽隨機序列的高容錯相關攻擊快速軟判決算法;利用相關攻擊的超強糾錯能力,實施低信噪比條件下的信息截獲技術；研究快速相關攻擊算法、XL算法之間的關聯，特別是在容錯性方面的聯繫。
