密碼分析中幾種方法的研究及其設計與實現(xiàn).pdf

1、密碼學包括兩部分,即密碼編碼學和密碼分析學,這兩個部分即對立又統(tǒng)一,正是由于其對立性才促進了密碼學的發(fā)展.一個密碼系統(tǒng)的安全性只有通過對該系統(tǒng)抵抗當前各類攻擊能力的考查和全面分析才能做出定論.密碼體制的安全性分析是一個相當復雜的問題,但有一點是清楚的,那就是掌握現(xiàn)有的分析方法并使用這些方法對相應的體制進行分析以考察其安全強度.該文主要討論密碼分析的方法,大體上從古典密碼、對稱密碼、非對稱密碼這三種加密方法方面進行分類,并重點對窮舉密碼分

2、析法、線性密碼分析法、因式分解法進行探討.目前,密碼分析在理論上已有了很深的發(fā)展,但將密碼分析方法實現(xiàn)并用于實踐中還有一定的局限性.在我們的設計中,綜合了多種當前比較典型且常用的密碼分析方法,每一種方法分別針對某一種加密方法,而且可根據(jù)不同的加密方法及收集到的密文信息量進行判斷、選擇合適的解密方法進行解密.我們主要設計實現(xiàn)了窮舉密鑰分析法、窮舉明文分析法、線性分析法、因式分解法這四種密碼破譯方法.窮舉密鑰分析法主要是用Kasiski測試

3、法和重合指數(shù)法對Vigenere加密方法進行解密,對Hill密碼加密方法則用的是窮舉明文法,線性分析法是對DES加密方法進行破譯的主要方法,該系統(tǒng)能成功的破譯五輪DES加密方法,因式分解法是利用數(shù)學中因式分解原理對RSA加密方法中大數(shù)n進行強性分解,將其分解為兩個質(zhì)數(shù)p,q,結合加密密鑰e解出解密密鑰d.由于時間的原因,其它的方法還有待于進一步完成.該設計的實現(xiàn)不但為其理論研究提供了一種手段,而且為密碼分析提供了實踐上的應用,既可以進行