rsa公鑰密碼算法的一種快速實現(xiàn)—計算機畢業(yè)設(shè)計(論文)

《rsa公鑰密碼算法的一種快速實現(xiàn)—計算機畢業(yè)設(shè)計(論文)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、畢業(yè)設(shè)計(論文)RSA公鑰密碼算法的一種快速實現(xiàn)論文作者姓名：申請學(xué)位專業(yè)：申請學(xué)位類別：指導(dǎo)教師姓名（職稱）：論文提交日期：RSA公鑰密碼算法的一種快速實現(xiàn)摘要RSA作為最重要的公開密鑰算法，在各領(lǐng)域的應(yīng)用數(shù)不勝數(shù)。然而，RSA算法加密速度很慢，難以像其他加密算法那樣得到更廣泛的應(yīng)用。冪模運算是RSA的速度瓶頸，在全過程中都有使用。蒙哥馬利算法對冪模運算的改進大大的提高了RSA的加解密效率。本課題將RSA公鑰加密算法用蒙哥馬利算法實現(xiàn)。通過對冪模運算的改進，簡化，提高RSA加密效率。本文主要論述RSA基本原理以及相關(guān)函數(shù)類的設(shè)計

2、與實現(xiàn)，使用MicrosoftVisualC++6.0操作平臺，實現(xiàn)RSA加密算法，界面友善，操作方便。關(guān)鍵詞:RSA；RSA算法；蒙哥馬利算法；加密；解密；ARapidWaytoImplementRSAPublicKeyCryptographyAlgorithmAbstractTheRSAencryptionspeedisveryslow,andtoapplyitisdifficult.SoitconstrainedthedevelopmentoftheRSAalgorithm.Modularmultiplicationisth

3、espeedbottleneckofalgorithminthewholeusingprocess.TheadvancingofMontgomeryalgorithmforthecomputationpowermodulegreatlyimprovestheRSAencryptionefficiency.ThetaskimplementRSApublickeyencryptionalgorithmwithMontgomeryalgorithm.Withtheimprovementsofmodularmultiplication,i

4、tenhancestheefficiencyofRSAencryption.ThispapermainlydiscussesthebasictenetsofRSAandthedesignandimplementationofthecorrelationfunction.ThedevelopmentplatformforRSAencryptionalgorithmisMicrosoftVisualC++6.0.Keywords:RSA;RSAalgorithm;Montgomeryalgorithm;Encryption;Decry

5、ption;目錄論文總頁數(shù)：22頁前言11RSA應(yīng)用現(xiàn)狀及蒙哥馬利模冪運算21.1RSA算法介紹與應(yīng)用現(xiàn)狀21.2RSA算法加密的安全分析31.3利用蒙哥馬利算法對RSA冪模運算進行改進32.RSA公鑰密碼加密軟件的設(shè)計與實現(xiàn)42.1需求分析與總體設(shè)計42.1.1功能分析42.1.2工程方案選擇52.2各部分的設(shè)計與開發(fā)62.2.1實現(xiàn)RSA加密算法的C++核心類庫63.軟件整體測試與分析改進133.1編寫測試各項性能需要的計時程序133.2測試數(shù)據(jù)與分析改進133.2.1密鑰生成測試133.2.1加解密測試143.3性能分析與改

6、進優(yōu)化16參考文獻17謝辭18附錄19致謝21聲明22前言RSA公鑰加密算法是第一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。它易于理解和操作，也十分流行。算法的名字以發(fā)明者的姓氏首字母命名：RonRivest,AdiShamir和LeonardAdleman。雖然自1978年提出以來，RSA的安全性一直未能得到理論上的證明，但它經(jīng)歷了各種攻擊，至今（2006年）未被完全攻破。隨著越來越多的商業(yè)應(yīng)用和標(biāo)準(zhǔn)化工作，RSA已經(jīng)成為最具代表性的公鑰加密技術(shù)。VISA、MasterCard、IBM、Microsoft等公司協(xié)力制定的安全電子

7、交易標(biāo)準(zhǔn)（SecureElectronicTransactions，SET）就采用了標(biāo)準(zhǔn)RSA算法，這使得RSA在人們的生活中幾乎無處不在。網(wǎng)上交易加密連接、網(wǎng)上銀行身份驗證、各種信用卡使用的數(shù)字證書、智能移動電話和存儲卡的驗證功能芯片等，大多數(shù)使用RSA技術(shù)。當(dāng)今公鑰加密更廣泛應(yīng)用于互聯(lián)網(wǎng)身份認證，本課題將公鑰加密算法RSA進行蒙哥馬利改進。通過對冪模運算的改進，簡化，提高RSA加密效率。冪模運算是RSA的速度瓶頸，在全過程中都有使用。蒙哥馬利算法是其中一種。影響模乘運算速度關(guān)鍵在于模運算，模運算其實是除法運算，除運算相對與加減

8、乘運算要費時的多。因此，如果在模乘運算中不用除法或盡量少用除法將大大提高RSA處理的速度。1985年，PeterMontgomery發(fā)現(xiàn)了一種只要乘法和數(shù)的位移就可以實現(xiàn)模乘運算的靈巧算法，這就是著名的蒙哥馬利模乘算法。1RSA應(yīng)用現(xiàn)狀及蒙哥馬利模