基于RSA的加密算法研究

《基于RSA的加密算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、本科學(xué)生畢業(yè)論文論文題目：基于RSA的加密算法研究學(xué)院：電子工程學(xué)院年級(jí)：2008級(jí)專業(yè)：電子信息科學(xué)與技術(shù)姓名：學(xué)號(hào)：指導(dǎo)教師：2012年4月30日摘要RSA作為一種重耍的公開密鑰算法,它是繼Merkle背包算法出現(xiàn)不久Z后,岀現(xiàn)的第一個(gè)比較完善的公開密鑰算法，它既能用于加解密也能用于數(shù)字簽名?，F(xiàn)在主要闡述其基木原理，加解密的實(shí)現(xiàn)，以及著重的討論其安全性，并用C語(yǔ)言來(lái)實(shí)現(xiàn)。關(guān)鍵詞加密算法；RSA；安全性；C語(yǔ)言AbstractRSAalgorithmisoneofthemostimportantpublic-keyencryptionalgorithm.

2、Itwasthefirstperfectpublic-keyencryptionalgorithmaftertheMerklebackpackalgorithmhadappearedsoon.Itcansbeusedforencryptionordecryption.Alsobeusedthedigitalsignature.Now,Imainlyexplainthebasicprincipleofthepublic-keyencryptionalgorithm,realizetheencryptionordecryptionbyClanguage,and

3、discussthesafetyofthepublic-keyencryptionalgorithm.KeywordsEncryptionalgorithm;RSA;Security;Clanguage目錄摘要IAbstractII第一章緒論11.1RSA的研究背景與意義11.2RSA的國(guó)內(nèi)外發(fā)展趨勢(shì)11.3本文做的工作及文章結(jié)構(gòu)2第二章RSA公鑰密碼32.1RSA算法簡(jiǎn)介32.2加解密算法描述32.2.1RSA利用了單向陷門函數(shù)32.2.2RSA密鑰對(duì)生成與加解密42.2.2.1RSA密鑰對(duì)的生成42.2.2.2RSA加解密算法42.2.2.2.1加密過(guò)

4、程42.2.2.2.2解密過(guò)程42.2.3加解密流程52.3RSA設(shè)計(jì)流程5第三章RSA的安全性分析63.1RSA的安全性63.2RSA的攻擊方法63.2.1因子分解法63.2.2選擇密文攻擊73.2.3共模攻擊83.2.4低加密指數(shù)攻擊93.2.5低解密指數(shù)攻擊93.2.6計(jì)時(shí)攻擊92.3使用RSA的一些限制10第四章RSA的C語(yǔ)言的具體實(shí)現(xiàn)113.1RSA的速度112.1.1硬件實(shí)現(xiàn)112.1.2軟件實(shí)現(xiàn)114.2算法加密結(jié)果112.2.1加密算法的C代碼112.2.2加密所得結(jié)果19結(jié)論20參考文獻(xiàn)21附錄23致謝29第一章緒論1.1RSA的研究背景

5、與意義隨著通信與計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的快速發(fā)展和公共信息系統(tǒng)商業(yè)性應(yīng)用步伐的加快，人們對(duì)網(wǎng)絡(luò)環(huán)境和網(wǎng)絡(luò)信息資源的依賴程度的日亦加深，這時(shí)，網(wǎng)絡(luò)信息安全的重要性也就從各個(gè)方而（電子政務(wù)、電子商務(wù)、網(wǎng)絡(luò)金融、網(wǎng)絡(luò)媒體）體現(xiàn)了出來(lái)⑴。而產(chǎn)生網(wǎng)絡(luò)信息安全問(wèn)題的根源可以從三個(gè)方面分析：自身缺陷，開放性和人的因素⑵。首先，網(wǎng)絡(luò)自身的安全缺陷主要體現(xiàn)在協(xié)議和業(yè)務(wù)的不安全上，而協(xié)議的不安全主耍原因是：一方而互聯(lián)網(wǎng)起源的出忠是進(jìn)行學(xué)術(shù)交流和信息的溝通，并非商業(yè)目的而導(dǎo)致缺乏安全的總體構(gòu)想和設(shè)計(jì)。另一方面是協(xié)議本身的泄漏。然而業(yè)務(wù)上的不安全表現(xiàn)在錯(cuò)誤信息或業(yè)務(wù)本身的不完善。其次，網(wǎng)

6、絡(luò)的開放性體現(xiàn)在業(yè)務(wù)是基于公開的協(xié)議等原因。最后，人的因素才是最主要的因素，表現(xiàn)為三方面：人為的無(wú)意失誤，黑客攻擊，管理不善。隨著這些問(wèn)題不斷的出現(xiàn)，網(wǎng)絡(luò)信息安全的意義也就體現(xiàn)出來(lái)了：從大的方面說(shuō)，網(wǎng)絡(luò)信息安全關(guān)系到國(guó)家主權(quán)的安全、社會(huì)的穩(wěn)定、民族文化的繼承和發(fā)揚(yáng)等。從小的發(fā)面說(shuō)，網(wǎng)絡(luò)信息安全關(guān)系到公私財(cái)產(chǎn)和個(gè)人隱私的安全。因此,密碼學(xué)在網(wǎng)絡(luò)信息安全屮發(fā)揮的重要性也體現(xiàn)了出來(lái)。密碼技術(shù)是實(shí)現(xiàn)網(wǎng)絡(luò)信息安全的核心技術(shù)，是保護(hù)數(shù)據(jù)最重要的工具Z-O最常用的技術(shù)有：數(shù)據(jù)加密標(biāo)準(zhǔn)DES、高級(jí)加密標(biāo)準(zhǔn)AES、RSA算法、橢圓曲線密碼算法ECC、IDEA算法、PGP系統(tǒng)

7、等⑶。1.2RSA的國(guó)內(nèi)外發(fā)展趨勢(shì)2012年2月27FI到3月2口在美國(guó)舊金山舉辦的RSA信息安全大會(huì)上，網(wǎng)絡(luò)安全，云安全仍然是吋下最為熱點(diǎn)的話題。而其屮云安全仍是2010、2011和2012年度最耀眼的新星，圍繞著云安全與網(wǎng)絡(luò)安全提出了許多問(wèn)題以及解決的方法，比如：云安全需要急迫解決的安全隱患叫云計(jì)算是傳變安全交付方式的機(jī)會(huì)⑸；云妥全將成為2010安全領(lǐng)域趨勢(shì)⑹；安全專家看RSA大會(huì)焦點(diǎn)：云安全準(zhǔn)備出發(fā)叫RSA大會(huì)三大主題：網(wǎng)絡(luò)計(jì)犯罪，云計(jì)算，IT消費(fèi)叫安全風(fēng)向標(biāo)：品味RSA2012信息安全大會(huì)⑼；RSA2012主題揭私偉大的密碼比劍更有力何；新的安全威

8、脅面前需要新的安全架構(gòu)a。另外，前人針對(duì)RSA所做的一些研究，比如