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

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

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

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

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