rsa公鑰加密算法的設(shè)計與實現(xiàn)(參考版)
2024-08-08 12:33本頁面
【正文】 回憶這四年生活的點點滴滴，從入學(xué)時對大學(xué)生活的無限憧憬到課堂上對各位老師學(xué)術(shù)學(xué)識的深沉沉湎，從奔波于教室圖書館的來去匆匆到業(yè)余生活的五彩繽紛，一切中的一切都是歷歷在目，讓人倍感留戀，倍感珍惜。正是由于他在百忙之中多次審閱全文，對細節(jié)進行修改；對我在寫作中遇到的問題進行指導(dǎo)；并為本文的撰寫提供了許多中肯而且寶貴的意見，本文才得以成型。四年來，我的師長、我的領(lǐng)導(dǎo)、我的同學(xué)給予我的關(guān)心和幫助，使我終身受益，我真心地感謝你們。感謝爸爸媽媽的支持。這里學(xué)風(fēng)嚴謹，校風(fēng)卻崇尚自由，讓我們開闊視野，為我等營造了一種良好的精神氛圍。: PGP Corporation, 2010. ISBN 1565920988.4. 胡錚. 網(wǎng)絡(luò)與信息安全. 北京 : 清華大學(xué)出版社有限公司, 2006. ISBN: 978730212783.5. 梅紹祖、范小華、黎希寧. 電子商務(wù)法律法規(guī). 北京 : 清華大學(xué)出版社有限公司, 2000. ISBN: 97873020404606. 王東明、夏壁燦. 計算機代數(shù). 北京 : 清華大學(xué)出版社有限公司, 2004. ISBN: 97873020894387. Henk C. A. Van Tiborg, Sushil Jajodia. Encyclopedia of Cryptography and Security. 第一版. Springer, 2011. ISBN: 97814419590588. Arto Salomaa. PublicKey Cryptography. 2nd. Springer, 1996. ISBN: 97835406135659. 李文華、董克家. 大整數(shù)精確運算的數(shù)據(jù)結(jié)構(gòu)與基選擇. [編輯] 懷進鵬、陶小雪. 計算機工程與應(yīng)用. 2006年11月11日, 卷 42, 32002403.10. 秦曉東、辛運幃等. Miller—Rabin算法研究與優(yōu)化實現(xiàn). [編輯] 孫德煒. 計算機工程. 2002年, 卷 28卷, 10005503. 致謝四年的讀書生活在這個季節(jié)即將劃上一個句號，而于我的人生卻只是一個逗號，我將面對又一次征程的開始。: 清華大學(xué)出版社, 2008. ISBN: 9787302177159.2. . Cryptography Theory and Practice Third Edition. [編輯] 馬嵐、李秦華. [翻譯] 馮登國等. 第三版. 北京: 清華大學(xué)出版社, 2008. 頁 15. ISBN: 9787302177159.6. 網(wǎng)民：shdiao. 數(shù)字簽名. 百度百科. [聯(lián)機] 49, 2012年3月21日. [引用日期: 2012年4月11日.] 7. . Cryptography Theory and Practice Third Edition. [編輯] 馬嵐、李秦華. [翻譯] 馮登國等. 第三版. 北京 注釋：1. 網(wǎng)民：08天使之城. 數(shù)據(jù)加密算法. 百度百科. [聯(lián)機] 31, 2012年1月13日. [引用日期: 2012年4月11日.] 2. 網(wǎng)民：zhangjie791029. RSA算法. 百度百科. [聯(lián)機] 29, 2012年2月15日. [引用日期: 2012年4月11日.] 3. 新華社. 中華人民共和國電子簽名法. 中央政府門戶網(wǎng)站. [聯(lián)機] 2005年6月27日. [引用日期: 2012年4月11日.] 4. 劉嘉勇. 應(yīng)用密碼學(xué). 北京在這個過程中，我依次參考資料解決了實現(xiàn)RSA遇到的幾個難題：大整數(shù)、模冪運算、素數(shù)判定等。（三）小結(jié)本文敘述了RSA公鑰加密的原理、算法，并在本人進行程序?qū)崿F(xiàn)后，詳細說明了本人的思路、方法選擇以及關(guān)鍵代碼。MillerRabin算法的一輪最壞時間復(fù)雜度為（以模n乘法為基本操作），為了達到的誤判率，要進行40次MR判斷。（2）密鑰長度增長快隨著保密強度的增加，模數(shù)的長度增長得非?？?，下表列出了同一保密級別的密鑰長度。而且這個數(shù)目還在增加。 密鑰生產(chǎn)時間密鑰長度/模數(shù)n長度（bits）產(chǎn)生時間（秒）20304050100125150175200225250275300500相對于對稱加密，RSA的一大缺點是時間和空間的效率很低。通過實驗測試當(dāng)密鑰長度上升時，密鑰生成時間的變化規(guī)律。用擴展的歐幾里德算法，可求得滿足：不妨設(shè)為負數(shù)，則再用這方法求得，則當(dāng)然，還有別的公共模數(shù)攻擊方法，解決這個問題的辦法只有一個，就是不要共享模數(shù)。（2）公共模數(shù)攻擊若兩個實體共用一個模數(shù)，只是用不同的密鑰對，那么，最普遍的情況是同一信息用不同的公鑰加密，而這些公鑰共?；ベ|(zhì)，信息無需私鑰即可恢復(fù)。RSA加密方法面對下面兩種攻擊十分脆弱?，F(xiàn)在，人們已能分解多個十進制的大素數(shù)。目前，RSA的一些變種算法已經(jīng)被證明等價于大數(shù)分解。 (2)1. RSA的安全性RSA的安全性依賴于大數(shù)的因子分解，但是否等同于大數(shù)分解一直未能得到理論上的證明，因為沒有證明破解RSA就一定需要作大數(shù)分解。從提出到現(xiàn)在的三十多年里，它經(jīng)歷了各種攻擊的考驗，普遍認為是目前最優(yōu)秀的公鑰方案之一。其中，后面三個函數(shù)是這次實驗的副產(chǎn)品。三、結(jié)果與討論（一）程序展示1. 程序主界面圖31 程序主界面程序界面由一個Label，3個TextBox，和若干個Button組成。3. 關(guān)鍵代碼大整數(shù)類雖然很關(guān)鍵也很繁瑣，但其實原理很簡單，實現(xiàn)上也沒有什么困難，所以不列為關(guān)鍵代碼。 功能函數(shù)分別是加密解密函數(shù)，Rsashow()用于展示RSA的各個字段。RsaNaEnginner()中第二個a并無實際意義，只是為了符合函數(shù)的命名習(xí)慣。 構(gòu)造函數(shù)RsaReBuild()實際上就是生成函數(shù)。2. Rsa類Rsa類的功能是RSA公鑰模數(shù)、加密解密密鑰對的產(chǎn)生，以及加密解密功能。 常數(shù)聲明與只讀變量其中，Randomlength是產(chǎn)生MillerRabin隨機測試數(shù)a的長度；Randomtype指產(chǎn)生的是二進制隨機數(shù)；IsPrimeTimes是MillerRabin素數(shù)判定的測試次數(shù)；Rnm是上文所說靜態(tài)構(gòu)造函數(shù)里的隨機種子變量。 功能函數(shù)其中，IsPrime()是直接調(diào)用IsPrimeMillerRabin2Nd()；Randomint()產(chǎn)生n位二進制奇數(shù)；Mimod()是快速模冪運算（由于模冪運算不是常用
公司管理相關(guān)推薦
鄂ICP備17016276號-1