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

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

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

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