【正文】 、圖表要求： 1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯別字，不準請他人代寫 2）工程設計類題目的圖紙，要求部分用尺規(guī)繪制，部分用計算機繪制，所有圖紙應符合國家技術標準規(guī)范。 作者簽名： 日期： 年 月 日 導師簽名： 日期： 年 月 日 四川理工學院畢業(yè)論文 21 18 注 意 事 項 （論文）的內(nèi)容包括： 1）封面（按教務處制定的標準封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關鍵詞 4）外文摘要、關鍵詞 5）目次頁（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻 8）致謝 9）附錄（對論文支持必要時 ） ：理工類設計（論文）正文字數(shù)不少于 1 萬字（不包括圖紙、程序清單等），文科類論文正文字數(shù)不少于 萬字。本人授權 大學可以將本學位論文的全部或部分內(nèi)容編入有關數(shù)據(jù)庫進行檢 索，可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。本人完全意識到本聲明的法律后果由本人承擔。除了文中特別加以標注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。 作 者 簽 名： 日 期： 指導教師簽名： 日 期： 使用授權說明 本人完全了解 大學關于收集、保存、使用畢業(yè)設計（論文）的規(guī)定，即：按照學校要求提交畢業(yè)設計（論文）的印刷本和電子版本；學校有權保存畢業(yè)設計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務；學校可以采用影印、縮印、數(shù)字化或其它復制手段保存論文；在不以贏利為目的前提下，學校可以公布論文的部分或全部內(nèi)容。盡我所知，除文中特別加以標注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構的學位或?qū)W歷而使用過的材料。 參考文獻 17 參考文獻 [1]楊曉元，魏立線 .計算機密碼學 [M].西安，西安交通大學出版社 [2]朱文余，孫琦 .計算機密碼應用基礎 [M].北京，科學出版社 [3]閔嗣鶴，嚴士健 .初等數(shù)論 [M].北京，高等教育出版社 [4] 李海濤，鄧櫻， 基礎及應用技巧 [M].北京，國防工業(yè)出版社 [5]李曉輝 .公鑰密碼體制與 RSA 算法 [J].福建電腦 .20xx [6]劉棟梁， 陳艷萍 .RSA 密碼體制在電子商務中的安全應用 [J].大眾科技 .20xx [7]段曉萍，李燕華 .非對稱密碼體制 RSA 的原理與實現(xiàn) [J].內(nèi)蒙古大學學報 .20xx 致謝 18 致 謝 大家 都知道寫論文是一件很繁瑣的事情，在這一次寫論文的過程中，遇到了很多問題，比如理論知識的進一步學習， MATLAB 軟件知識的進一步學習，論文的安排，文獻的查找等，所以完成比較困難，但在張金山老師的指導下，在同學的幫助和鼓勵下，順利完成了畢業(yè)論文 。 所以 ，本文難免有很多不足之處，但我堅信，“一份耕耘，一份收獲”。 由于自己的能力有限，無法對這方面內(nèi)容進行深入的研究，再加上對專業(yè)知識掌握的深度不夠，因此，在完成該論文時遇到了很多困難。 RSA 涉及的知識極為廣泛 ，不但要求有深厚的專業(yè)知識，還有很多其它內(nèi)容，比如對當代 網(wǎng)絡 背景的了解 ， 對 計算機 基礎知識的掌握 ， 對 MATLAB 軟件 的熟練運用 等。 RSA 的參數(shù)選擇 1. n 的確定： n 的確定可以歸結(jié)為如何選定 qp, ，對于 qp, ，有以下一些要求： （ 1） qp, 要足夠大 一般選取 200~100 位十進制數(shù)，并要判定其位素數(shù) （ 2） qp, 之差要大 若 qp, 之差較小，不妨設 qp? ，則 2/)( qp? 也較小，由 4/)(4/)( 22 qpqppqn ????? 當 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 也不能太小，否則易受攻擊 . 四川理工 學院畢業(yè)論文 16 結(jié)束語 由于 RSA 在計算機網(wǎng)絡，尤其是電子商務中 有著廣泛的應用，因此， RSA 成為了研究得最為廣泛的公鑰算法，從提出到現(xiàn)在，經(jīng)歷了各種各樣的考驗，逐漸被人們接受，普遍 被認為是目前最為優(yōu)秀的公鑰方案之一。 end for i=1:length(f) mingwen(i)=setstr(dashuchenmi(miwen(i),d,n))。 d=moni(e,fain)。 p=input(‘輸入第一個大素數(shù) ： ’ )； q=input(‘輸入第二個大素數(shù) ： ’ )； e=input(‘輸入加密密鑰 ： ’ )； n=p*q。 end end dashuchenmi=c。 else b=b/2。 end if mod(b,2)~=0 第 3 章 RSA 的數(shù)學原理及其算法設計 12 b=b1。 c=1。 a=x。 %return。 else b2=b2。 b1=t。 t=b2。 if r~=0 四川理工學院畢業(yè)論文 11 n1=n2。 r=n1q*n2。 b2=1。 n2=u。 首先，我們寫出一次同余方程組的一般形式： ??????????kk maxmaxmaxmodmodmod2211? 如果對任 意 jikji ??? ,1 ，有 1),( ?ji mm ，即 kmmm , 21 ? 兩兩互素，則有以下固定算法： （ 1） 計算 kmmmM ?21? ，及ii mMM? ； （ 2） 求出各 iM 模 im 的逆，即求 1?iM ，滿足 iii mMM m od11 ?? ； （ 3） 計算 MaMMaMMx kkk m o d11111 ?? ?? ?， x 即為方程組的一個解 . 例 ：求相鄰的四個整數(shù)，依次可被 2222 7,5,3,2 整除 . 解 ： 設四個整數(shù)為 2,1,1 ??? xxxx ，則有 第 2 章 相關數(shù)論知識 6 ?????????????49mod225mod19mod04mod1xxxx 計算 492594 ????M 492591 ???M ， 2594,4994,49254 432 ????????? MMM 30,9, 14131211 ???? ???? MMMM 最終求得 44100m o d29349?x四川理工學院畢業(yè)論文