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

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

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

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