【導(dǎo)讀】RSA密碼體制的設(shè)計及MATLAB語言下的實現(xiàn)。1．畢業(yè)論文的主要內(nèi)容及基本要求。學(xué)原理，算法設(shè)計進行了詳細的介紹，并給出其在MATLAB應(yīng)用軟件上的實現(xiàn)，同時，對RSA的。安全性，參數(shù)選擇進行了分析。理清論文思路，安排論文內(nèi)容撰寫出思路清晰，邏輯合理的論文。2．指定查閱的主要參考文獻及說明。[1]楊曉元，魏立線.計算機密碼學(xué)[M].西安，西安交通大學(xué)出版社。[4]李海濤，鄧櫻，基礎(chǔ)及應(yīng)用技巧[M].北京，國防工業(yè)出版社。[6]劉棟梁，陳艷萍.RSA密碼體制在電子商務(wù)中的安全應(yīng)用[J].大眾科技.20xx. 論文各階段名稱起止日期。2查閱文獻資料，完成文獻綜述和開題報告20xx年3月11日-20xx年3月30日。RSA算法是一個能同時用于加密和數(shù)字簽名的算法，易于理解和操作，有較高的。安全性，因此有著廣泛的運用。

　　

【正文】 ? ?321 ,min nnnm ? ，密碼分析者截獲到這三個密文后，由于 321 , nnn 兩兩互素，可用中國剩余定理 ，求出 3213 m od nnnmc ? 由于 ? ?321 ,min nnnm ? ，故 3213 nnnm ? ，因此有 3 cm? ，得到明文 m ， 防止這種攻擊的方法，對于短的消息，可用獨立的隨機值填充，使其足夠長，即消息 m滿足 3213 nnnm ? ，這樣就可以防止小指數(shù)攻擊 . （ 5） 定時攻擊 定時 攻擊通過觀察解密所需時間來確定解密密鑰，但如果 d 的二進制表示中 1 的數(shù)四川理工學(xué)院畢業(yè)論文 15 目較多時，則解密需要的運算時間也較長 。 RSA 的參數(shù)選擇 1. n 的確定： n 的確定可以歸結(jié)為如何選定 qp, ，對于 qp, ，有以下一些要求： （ 1） qp, 要足夠大 一般選取 200~100 位十進制數(shù)，并要判定其位素數(shù) （ 2） qp, 之差要大 若 qp, 之差較小，不妨設(shè) qp? ，則 2/)( qp? 也較小，由 4/)(4/)( 22 qpqppqn ????? 當(dāng) 2/)( qp? 很小時， 4/)( 2qp? 接近 n ，從而 2/)( qp? 接近 n 可以逐個檢驗大于n 的整數(shù) x ，直到找到一個 x ，使得 nx?2 是一個平方數(shù)， 22 ynx ?? ，則由： ??? ?? ?? yqp xqp 2/)( 2/)( 推出??? ?? ?? yxq yxp 為避免這種情況，在 RSA 算法中，通常選擇 qp, 為強素數(shù) . （３） 1?p 與 1?q 的最大公約數(shù)要小 2. e 和 d 的選擇 首先， e 要滿足 1))(,( ?ne? ，同時，為了減少計算量，可令 e 的二進制表示中 1的數(shù)目盡量小，同時，用 e 求出的 d 也不能太小，否則易受攻擊 . 四川理工 學(xué)院畢業(yè)論文 16 結(jié)束語 由于 RSA 在計算機網(wǎng)絡(luò)，尤其是電子商務(wù)中 有著廣泛的應(yīng)用，因此， RSA 成為了研究得最為廣泛的公鑰算法，從提出到現(xiàn)在，經(jīng)歷了各種各樣的考驗，逐漸被人們接受，普遍 被認為是目前最為優(yōu)秀的公鑰方案之一。 本文對 RSA 做出了簡單的介紹，包括其產(chǎn)生背景，主要應(yīng)用，數(shù)學(xué)原理，具體算法，安全性分析，并給出了其在 MATLAB 軟件上的實現(xiàn)。 RSA 涉及的知識極為廣泛 ，不但要求有深厚的專業(yè)知識，還有很多其它內(nèi)容，比如對當(dāng)代 網(wǎng)絡(luò) 背景的了解 ， 對 計算機 基礎(chǔ)知識的掌握 ， 對 MATLAB 軟件 的熟練運用 等。同時，也注重專業(yè)知識的應(yīng)用，強調(diào)學(xué)以致用。 由于自己的能力有限，無法對這方面內(nèi)容進行深入的研究，再加上對專業(yè)知識掌握的深度不夠，因此，在完成該論文時遇到了很多困難。 比如，在給出程序代碼時，由于對 MATLAB 軟件不太熟悉，很難進行編程 。 所以 ，本文難免有很多不足之處，但我堅信，“一份耕耘，一份收獲”。困難能讓我們學(xué)到更多，更好的鍛煉自己。 參考文獻 17 參考文獻 [1]楊曉元，魏立線 .計算機密碼學(xué) [M].西安，西安交通大學(xué)出版社 [2]朱文余，孫琦 .計算機密碼應(yīng)用基礎(chǔ) [M].北京，科學(xué)出版社 [3]閔嗣鶴，嚴士健 .初等數(shù)論 [M].北京，高等教育出版社 [4] 李海濤，鄧櫻， 基礎(chǔ)及應(yīng)用技巧 [M].北京，國防工業(yè)出版社 [5]李曉輝 .公鑰密碼體制與 RSA 算法 [J].福建電腦 .20xx [6]劉棟梁， 陳艷萍 .RSA 密碼體制在電子商務(wù)中的安全應(yīng)用 [J].大眾科技 .20xx [7]段曉萍，李燕華 .非對稱密碼體制 RSA 的原理與實現(xiàn) [J].內(nèi)蒙古大學(xué)學(xué)報 .20xx 致謝 18 致 謝 大家 都知道寫論文是一件很繁瑣的事情，在這一次寫論文的過程中，遇到了很多問題，比如理論知識的進一步學(xué)習(xí)， MATLAB 軟件知識的進一步學(xué)習(xí)，論文的安排，文獻的查找等，所以完成比較困難，但在張金山老師的指導(dǎo)下，在同學(xué)的幫助和鼓勵下，順利完成了畢業(yè)論文 。在此，對 張金山老師 和 同學(xué)們 表示衷心的感謝！ 四川理工學(xué)院畢業(yè)論文 19 18 畢業(yè)設(shè)計（論文）原創(chuàng)性聲明和使用授權(quán)說明 原 創(chuàng)性聲明 本人鄭重承諾：所呈交的畢業(yè)設(shè)計（論文），是我個人在指導(dǎo)教師的指導(dǎo)下進行的研究工作及取得的成果。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構(gòu)的學(xué)位或?qū)W歷而使用過的材料。對本研究提供過幫助和做出過貢獻的個人或集體，均已在文中作了明確的說明并表示了謝意。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)校可以采用影印、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉績?nèi)容。 作者簽名： 日 期： 致謝 20 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的 研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律后果由本人承擔(dān)。 作者簽名： 日期： 年 月 日 學(xué)位論文版權(quán)使用授權(quán)書 本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢 索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。 涉密論文按學(xué)校規(guī)定處理。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 四川理工學(xué)院畢業(yè)論文 21 18 注 意 事 項 （論文）的內(nèi)容包括： 1）封面（按教務(wù)處制定的標(biāo)準(zhǔn)封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關(guān)鍵詞 4）外文摘要、關(guān)鍵詞 5）目次頁（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻 8）致謝 9）附錄（對論文支持必要時 ） ：理工類設(shè)計（論文）正文字數(shù)不少于 1 萬字（不包括圖紙、程序清單等），文科類論文正文字數(shù)不少于 萬字。 ：任務(wù)書、開題報告、外文譯文、譯文原文（復(fù)印件）。 、圖表要求： 1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯別字，不準(zhǔn)請他人代寫 2）工程設(shè)計類題目的圖紙，要求部分用尺規(guī)繪制，部分用計算機繪制，所有圖紙應(yīng)符合國家技術(shù)標(biāo)準(zhǔn)規(guī)范。圖表整潔，布局合理，文字注釋必須使用工程字書寫，不準(zhǔn)用徒手畫 3）畢業(yè)論文須用 A4 單面打印，論文 50 頁以上的雙面打印 4）圖表應(yīng)繪制于無格子的頁面上 5）軟件工程類課題應(yīng)有程序清單，并提供電子文檔 1）設(shè)計（論文） 2）附件：按照任務(wù)書、開題報告、外文譯文、譯文原文（復(fù)印件）次序裝訂 3）其它