分組密碼分析方法的研究.pdf

1、分組密碼是現(xiàn)代密碼學的重要組成部分,也是解決網(wǎng)絡空間信息安全問題的一個有效手段。差分和線性類分析方法是分組密碼最重要的兩類分析方法，它們的出現(xiàn)及發(fā)展為分組密碼的分析理論奠定了堅實的基礎。
　　本文主要從三個方面研究了差分和線性類密碼分析方法。首先，針對國際上幾種比較流行的分組密碼算法，分別研究了它們抵抗差分分析和線性分析的能力；其次，基于已有的不可能差分分析和零相關線性分析的思想和方法，我們對尋找這兩種分析方法區(qū)分器的理論進行了完

2、善，并改進了搜索不可能差分和零相關線性閉包的算法，該算法適用于絕大多數(shù)分組密碼，我們的結果對分組密碼的分析理論與設計理論都起到了積極的推進作用；最后，我們將改進的算法應用于分組密碼RENCTANGLE和FeW上，討論了這些算法抵抗不可能差分分析和零相關線性分析的能力，從而更全面的評估這些算法的安全性。本論文的主要貢獻如下：
　　（1）研究了RENCTANGLE算法和FeW算法抵抗差分分析和線性分析的能力。通過分析分組密碼的結構和S

3、盒的特征，找到了RENCTANGLE的5輪差分特征和8輪線性跡，以及FeW的5輪迭代差分特征和5輪迭代線性跡。本文的研究結果可以用來對這兩個算法進行約減輪數(shù)攻擊，這也是目前關于這兩個算法在差分分析和線性分析方面取得的較好結果。
　?。?）提出了判定不可能差分和零相關線性閉包的新的算法。通過研究不可能差分與差分傳播系統(tǒng)之間的關系，以及零相關線性閉包與掩碼傳播系統(tǒng)之間的關系，得到了判定不可能差分和零相關線性閉包的等價條件?；谶@些等價

4、條件，本文給出了不可能差分和零相關線性閉包的判定算法--NIDS方法，就理論分析來說，相比于原有的尋找不可能差分和零相關線性閉包的算法，該算法適用范圍更廣，挖掘到的中間信息更多，結果也將更好。
　　（3）研究了RENCTANGLE算法和FeW算法抵抗不可能差分分析和零相關線性分析的能力，得到了大量關于RENCTANGLE和FeW的不可能差分和零相關線性閉包。我們將NIDS方法應用到RENCTANGLE和FeW上，分別找到了RECT