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