rsa公鑰加密算法的設(shè)計與實現(xiàn)-資料下載頁
2024-08-06 12:33本頁面
【正文】 8010241602010112112204822420301281283072256204019219276803842080256256153605122120（3）密鑰產(chǎn)生困難RSA密鑰的產(chǎn)生受限于素數(shù)產(chǎn)生技術(shù)，而素數(shù)的產(chǎn)生效率取決于素數(shù)判定算法的效率。MillerRabin算法的一輪最壞時間復雜度為（以模n乘法為基本操作），為了達到的誤判率，要進行40次MR判斷。此外，選取一個隨機奇數(shù)，這個數(shù)恰好是素數(shù)的概率為。（三）小結(jié)本文敘述了RSA公鑰加密的原理、算法，并在本人進行程序?qū)崿F(xiàn)后，詳細說明了本人的思路、方法選擇以及關(guān)鍵代碼。在邊學邊寫的模式下，這個程序耗費我近一個月的時間，超過900行近20000字符，完成了滿足需求的大整數(shù)類，實現(xiàn)了RSA公鑰加密算法的實際應(yīng)用。在這個過程中，我依次參考資料解決了實現(xiàn)RSA遇到的幾個難題：大整數(shù)、模冪運算、素數(shù)判定等。但較為遺憾的是，由于時間的緣故，許多函數(shù)需要進行效率上的優(yōu)化，某些地方可能有錯漏，甚至可能要有較大的調(diào)整才能作為工業(yè)實現(xiàn)應(yīng)用。 注釋：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)用密碼學. 北京: 清華大學出版社, 2008. 頁 7376. ISBN: 9787302177159.5. —. 應(yīng)用密碼學. 北京: 清華大學出版社, 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. [編輯] 馬嵐、李秦華. [翻譯] 馮登國等. 第三版. 北京: 電子工業(yè)出版社, 2006. 頁 126127. ISBN 9787121090288.8. 李文華、董克家. 大整數(shù)精確運算的數(shù)據(jù)結(jié)構(gòu)與基選擇. [編輯] 懷進鵬、陶小雪. 計算機工程與應(yīng)用. 2006年11月11日, 卷 42, 32002403.9. Microsoft. Microsoft Developer Network. MSDN Library. [聯(lián)機] Microsoft. 10. 秦曉東、辛運幃等. Miller—Rabin算法研究與優(yōu)化實現(xiàn). [編輯] 孫德煒. 計算機工程. 2002年, 卷 28卷, 10005503.11. 網(wǎng)民：凱文一世. 十進制轉(zhuǎn)二進制. 百度百科. [聯(lián)機] 2012年3月3日. [引用日期: 2012年4月11日.] 參考文獻：1. 劉嘉勇. 應(yīng)用密碼學. 北京: 清華大學出版社, 2008. ISBN: 9787302177159.2. . Cryptography Theory and Practice Third Edition. [編輯] 馬嵐、李秦華. [翻譯] 馮登國等. 第三版. 北京: 電子工業(yè)出版社, 2006. ISBN: 9787121090288.3. CallasJon. Introduction to Cryptography. [翻譯] 楊新. 第二版. 美國: PGP Corporation, 2010. ISBN 1565920988.4. 胡錚. 網(wǎng)絡(luò)與信息安全. 北京 : 清華大學出版社有限公司, 2006. ISBN: 978730212783.5. 梅紹祖、范小華、黎希寧. 電子商務(wù)法律法規(guī). 北京 : 清華大學出版社有限公司, 2000. ISBN: 97873020404606. 王東明、夏壁燦. 計算機代數(shù). 北京 : 清華大學出版社有限公司, 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é)即將劃上一個句號，而于我的人生卻只是一個逗號，我將面對又一次征程的開始。這時候，才突然這么深刻地發(fā)現(xiàn)自己對這個學校的熱愛。這里學風嚴謹，校風卻崇尚自由，讓我們開闊視野，為我等營造了一種良好的精神氛圍。授人以魚不如授人以漁，置身其間，耳濡目染，潛移默化，使我不僅接受了全新的思想觀念，樹立了宏偉的學術(shù)目標，學會了不同的思考方式。感謝爸爸媽媽的支持。感謝所有在畢業(yè)設(shè)計中曾經(jīng)幫助過我的良師益友和同學，以及在設(shè)計中被我引用或參考的論著的作者。四年來，我的師長、我的領(lǐng)導、我的同學給予我的關(guān)心和幫助，使我終身受益，我真心地感謝你們。在本文的撰寫過程中，譚軍老師作為我的指導老師，他學識淵博，不但教我掌握了通用的研究方法，還讓我明白了許多待人接物與為人處世的道理。正是由于他在百忙之中多次審閱全文，對細節(jié)進行修改；對我在寫作中遇到的問題進行指導；并為本文的撰寫提供了許多中肯而且寶貴的意見，本文才得以成型。 隨著這篇本科畢業(yè)論文的最后落筆，我四年的大學生活也即將劃上一個圓滿的句號。回憶這四年生活的點點滴滴，從入學時對大學生活的無限憧憬到課堂上對各位老師學術(shù)學識的深沉沉湎，從奔波于教室圖書館的來去匆匆到業(yè)余生活的五彩繽紛，一切中的一切都是歷歷在目，讓人倍感留戀，倍感珍惜。28
公司管理相關(guān)推薦
鄂ICP備17016276號-1