【正文】 ltiply algorithm. The fifth chapter reprints an improved algorithm and Comparisons.KEY WORDS: cryptography, RSA, public key cryptosystem, information security河南科技大學(xué)畢業(yè)論文設(shè)計目 錄摘 要 ...............................................................1ABSTRACT .............................................................2第一章 引 言 ........................................................6 研究背景 .......................................................6 信息加密技術(shù) ...................................................6 密碼技術(shù)研究現(xiàn)狀 ...............................................8 研究本課題的意義 ...............................................9第二章 密碼學(xué)概論 ...................................................11 密碼學(xué)的基本概念 ..............................................11 古典密碼體制 ..................................................14 對稱密碼體制 ..................................................14 DES (Data Encryption Standard) ............................16 AES(Advanced Encryption Standard) ........................18 公鑰密碼體制 ..................................................19 密碼分析技術(shù) ...................................................21第三章 RSA 公鑰密碼體制 ..............................................24 的數(shù)學(xué)基礎(chǔ)知識 ..............................................24 因子的概念 ................................................24 素數(shù)與合數(shù) ................................................25 公約數(shù)與最大公約數(shù) ........................................26．4 互質(zhì)數(shù) ...................................................27 RSA 算法 .......................................................28 RSA 體制描述 ...............................................28 RSA 工作原理 ..............................................29第四章 RAS 的加密與解密技術(shù)的實現(xiàn) ....................................32 RSA 加密與解密代碼 .............................................32 測試的環(huán)境與工具 ..............................................34河南科技大學(xué)畢業(yè)論文設(shè)計 測試的結(jié)果 ....................................................35第五章 結(jié)論 .........................................................36 結(jié)論 ..........................................................36致謝 ................................................................37參考文獻 ............................................................38河南科技大學(xué)畢業(yè)論文設(shè)計第一章 引 言 研究背景自 20 世紀 90 年代以來，計算機網(wǎng)絡(luò)技術(shù)得到了空前飛速的發(fā)展和廣泛的應(yīng)用，但網(wǎng)絡(luò)在帶給我們方便快捷的同時，也存在著種種安全危機，隨著計算機應(yīng)用的日益廣泛和深入，信息交流和資源共享的范圍不斷擴大，計算機應(yīng)用環(huán)境日趨復(fù)雜，計算機的數(shù)據(jù)安全問題也越來越重要。 (4)信息安全。其發(fā)展經(jīng)歷了相當長的時期。具有代表性的有:河南科技大學(xué)畢業(yè)論文設(shè)計(l)由 Daffier 和 Hellman 于 1976 年發(fā)表的“密碼學(xué)的新方向”一文提出了公開密鑰密碼學(xué)(即公開密鑰或雙密鑰體制)，打破了長期沿用單密鑰體制的束縛，提出了一種新的密碼體制。密碼編碼技術(shù)的主要任務(wù)是尋求產(chǎn)生安全性高的有效密碼算法和協(xié)議，以滿足對消息進行加密或認證的要求。國際上對在分組密碼和序列密碼設(shè)計和分析的理論和技術(shù)已經(jīng)比較成熟。在眾多的公鑰密碼體制中，1978 年由 Rivets，Shamir 和河南科技大學(xué)畢業(yè)論文設(shè)計Adelman 在美國 MIT 提出的 Rosa 算法 15][6]被公認為是目前理論和實際應(yīng)用中最為成熱和完善的一種公鑰密碼體制，可以用來進行數(shù)字簽名和身份驗證。RSA 算法計算復(fù)雜，實現(xiàn)的難度大。信息技術(shù)的發(fā)展迅速改變了這一切。它包括兩個分支，即密碼編碼學(xué)和密碼分析學(xué)。 表示所有可能的密文組成的有限集。kdpxp206。(P，c，K，E，D)為一保密系統(tǒng)。②序列密碼將 M 劃分為一系列的字符或位 m1，m2，…，mn，并且對于這每一個 mi 用密鑰序列 KI=(Kl1，Kl2，…，Kln)的第 I 個分量 Kli 來加密，即C=(C1，C2，…，Cn)，其中 Ci=E(mi，kli)，i=l，2，…，n 分組密碼一次加密一個明文塊，而序列密碼一次加密一個字符或一個位。不同的密碼算法是字符之間互相代換或者是互相置換，好的密碼算法是結(jié)合這兩種方法，每次進行多次運算。 對稱密碼體制對稱密碼體制[10]又叫私鑰密碼算法，是指能夠從解密密鑰中推算出加密密鑰，反過來也成立。分組密碼一般的設(shè)計原則包括:①分組長度 n 要足夠大，使分組代替字母表中的元素個數(shù) 2n 足夠大明文窮舉攻擊法奏效。所謂擴散，就是將明文及密鑰的每一位數(shù)字的影響盡可能迅速地擴散到輸出密文的較多個數(shù)字中，以便隱蔽明文數(shù)字的統(tǒng)計特性。著名的數(shù)據(jù)加密標準(Data Encryption Standard，DES)是分組密碼家族的一個成員，它作為世界范圍的標準己經(jīng)有 20 多年的歷史了。加密與解密的密鑰和流程是完全相同的，區(qū)別僅僅是加密與解密使用子密鑰序列的操作順序剛好相反。 AES(Advanced Encryption Standard)從各方面來看，DES 已走到了它生命的盡頭，為了替代己經(jīng)超齡服役 DES算法，Nils 于 1997 年 1 月開始了公開篩選 DES 替代者—高級加密標準（AES ）的工作。⑤Irondale 是一個分組迭代密碼，被設(shè)計成 128/192/256 比特三種密匙標準可用于加密長度為 128/192/256 比特的分組，相應(yīng)的輪數(shù)為 10/12/14，分組長度和密鑰長度設(shè)計靈活。由 Dime 和 Hellman 首先引入的公鑰密碼體制克服了對稱密碼體制的缺點。設(shè)計公鑰密碼體制的關(guān)鍵是先要尋找一個合適的單向函數(shù)，大多數(shù)的公鑰密碼體制都是基于計算單向函數(shù)的逆的困難性建立的。比如，世界上第一個公鑰算法 Defile 一 Hellman 算法就屬此類，但是，它只可用于密鑰發(fā)，不能用于加密解密信息。由于 Whiff 和Martin Hellman 提供的 ME 背包算法于 1984 年被破譯，失去了實際意義，因而河南科技大學(xué)畢業(yè)論文設(shè)計RSA 算法是真正有生命力的公開密鑰加密系統(tǒng)算法，也是第一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法，在過去數(shù)年中提出的所有公鑰算法是最易于理解和實現(xiàn)的，也是最流行的，自提出后已經(jīng)經(jīng)過了多密碼分析，至今還沒有發(fā)現(xiàn)其中的嚴重缺陷，仍然在發(fā)揮的及其重要的作用。對一個密碼系統(tǒng)采取截獲密文進行分析的這類攻擊稱作被動攻擊 (passive attack)。當密鑰量增大時，嘗試的次數(shù)必然增大。③數(shù)學(xué)分析攻擊:是指密碼分析者針對加密算法的數(shù)學(xué)依據(jù)通過數(shù)學(xué)求解的方法來破譯密碼。③選擇明文攻擊:即密碼分析者能夠選擇明文并獲得相應(yīng)的密文。一個密碼，如果無論密碼分析者截獲了多少密文和用什么方法進行不能被攻破，則稱為是絕對不可破譯的。由于算法完善(既可用于數(shù)據(jù)加密，又可用于數(shù)字簽名)，安全性良好，易于實現(xiàn)和理解，Rosa己成為一種應(yīng)用極廣的公鑰密碼體制，也是目前世界上唯一被廣泛使用的公鑰密碼。如果 dale，則我們也可以說 a 是 d 的倍數(shù)。 素數(shù)與合數(shù)對于某個整數(shù) pl，并且因子僅為 1 和 p，則我們稱 p 為素數(shù)(或質(zhì)數(shù))。為非負整數(shù)(注意e，可以為 O)。(2)窮舉檢測:若而不為整數(shù)，且 n 不能被任何小于石的正整數(shù)整除，則為素數(shù)。例如，24河南科技大學(xué)畢業(yè)論文設(shè)計與 30 的公約數(shù)為 l，2，3 和 6。d|a|b對 j 沂有整數(shù) a 和 b 以及任意非負整數(shù) n，gcd(a*n，b*n)=n*gcd(a，b)。gcd(18,300)==2*3*5∧0=6。cC其中，n，e 公開，p，q，d 保密。 計算出 n=pq, z=(p1)(q1)。加密： ,其中 M 為明文，C 為密文。選擇 d=29(ed1=144,可以被 24 整除)。 }　 /// summary /// RSA Encrypt /// /summary /// param name=sSource Source string/param /// param name=sPublicKey public key/param /// returns/returns public static string EncryptString(string sSource,string sPublicKey)河南科技大學(xué)畢業(yè)論文設(shè)計 { RSACryptoServiceProvider rsa = new RSACryptoServiceProvider()。 i++) { (cipherbytes[i] + ,)。 j 。開發(fā)工具:c程序設(shè)計語言