【正文】 開(kāi)發(fā)工具:c程序設(shè)計(jì)語(yǔ)言。 i++) { (cipherbytes[i] + ,)。選擇 d=29(ed1=144,可以被 24 整除)。 計(jì)算出 n=pq, z=(p1)(q1)。gcd(18,300)==2*3*5∧0=6。例如，24河南科技大學(xué)畢業(yè)論文設(shè)計(jì)與 30 的公約數(shù)為 l，2，3 和 6。為非負(fù)整數(shù)(注意e，可以為 O)。如果 dale，則我們也可以說(shuō) a 是 d 的倍數(shù)。一個(gè)密碼，如果無(wú)論密碼分析者截獲了多少密文和用什么方法進(jìn)行不能被攻破，則稱為是絕對(duì)不可破譯的。③數(shù)學(xué)分析攻擊:是指密碼分析者針對(duì)加密算法的數(shù)學(xué)依據(jù)通過(guò)數(shù)學(xué)求解的方法來(lái)破譯密碼。對(duì)一個(gè)密碼系統(tǒng)采取截獲密文進(jìn)行分析的這類攻擊稱作被動(dòng)攻擊 (passive attack)。比如，世界上第一個(gè)公鑰算法 Defile 一 Hellman 算法就屬此類，但是，它只可用于密鑰發(fā)，不能用于加密解密信息。由 Dime 和 Hellman 首先引入的公鑰密碼體制克服了對(duì)稱密碼體制的缺點(diǎn)。 AES(Advanced Encryption Standard)從各方面來(lái)看，DES 已走到了它生命的盡頭，為了替代己經(jīng)超齡服役 DES算法，Nils 于 1997 年 1 月開(kāi)始了公開(kāi)篩選 DES 替代者—高級(jí)加密標(biāo)準(zhǔn)（AES ）的工作。著名的數(shù)據(jù)加密標(biāo)準(zhǔn)(Data Encryption Standard，DES)是分組密碼家族的一個(gè)成員，它作為世界范圍的標(biāo)準(zhǔn)己經(jīng)有 20 多年的歷史了。分組密碼一般的設(shè)計(jì)原則包括:①分組長(zhǎng)度 n 要足夠大，使分組代替字母表中的元素個(gè)數(shù) 2n 足夠大明文窮舉攻擊法奏效。不同的密碼算法是字符之間互相代換或者是互相置換，好的密碼算法是結(jié)合這兩種方法，每次進(jìn)行多次運(yùn)算。(P，c，K，E，D)為一保密系統(tǒng)。 表示所有可能的密文組成的有限集。信息技術(shù)的發(fā)展迅速改變了這一切。在眾多的公鑰密碼體制中，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)證。密碼編碼技術(shù)的主要任務(wù)是尋求產(chǎn)生安全性高的有效密碼算法和協(xié)議，以滿足對(duì)消息進(jìn)行加密或認(rèn)證的要求。其發(fā)展經(jīng)歷了相當(dāng)長(zhǎng)的時(shí)期。 The RSA related tendency as well as the meaning of the research. The second chapter Explains cryptograph. The third chapter describes and analyzes the RSA algorithm. The 河南科技大學(xué)畢業(yè)論文設(shè)計(jì)fourth chapter discusses the improvement of the RSA algorithm including the big, Number restore and operation, and the improvement algorithm of the” Square multiply 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)越重要。本論文的第一章介紹了國(guó)內(nèi)外密碼學(xué)和 RSA 的有關(guān)動(dòng)態(tài)以及本論文的意義，第二章介紹密碼學(xué)的有關(guān)知識(shí)，第三章對(duì) RSA 算法進(jìn)行分析、介紹，第四章是RSA 加密與解密的實(shí)現(xiàn)的代碼和測(cè)試，第五章對(duì)本課題的結(jié)論。而密碼學(xué)是研河南科技大學(xué)畢業(yè)論文設(shè)計(jì)究通信安全保密的科學(xué)，其目的是保護(hù)信息在信道上傳輸過(guò)程中不被他人竊取、解讀和利用，它主要包括密碼編碼學(xué)和密碼分析學(xué)兩個(gè)相互獨(dú)立又相互促進(jìn)的分支。第二階段(1949 年到 1975 年)可以說(shuō)是密碼學(xué)研究的“冬天” ，成果和論文少且為單密鑰體制，但在這一階段有如 Shaman 的理論和 Dave 記 Kahn 的著作并為密碼學(xué)奠定了堅(jiān)實(shí)的理論基礎(chǔ)。對(duì)稱密鑰算法中，加密、解密都使用相同的密鑰。在大量閱讀國(guó)內(nèi)外重要文獻(xiàn)資料的基礎(chǔ)上，深入剖析了 RSA 算法的精要。定義 6 加密(Encryption)將明文變換為密文的過(guò)程。稱五元組12k206。③加密解密算法實(shí)用于所有密鑰空間中的元素。另外一個(gè)問(wèn)題就是密鑰的管理。利用這種方法?？蓪⒑?jiǎn)單易于實(shí)現(xiàn)的密碼組合成復(fù)雜的更為安全的密碼。然而，美國(guó)國(guó)家安全局并沒(méi)有公布 S盒的設(shè)計(jì)原則，因此，有人懷疑 S 盒里隱藏了“陷門(mén)(trapdoors)” ，如果是這樣，美國(guó)國(guó)家安全局就能輕易地解密消息。在對(duì)稱密碼體制中，加密密鑰的暴露會(huì)使系統(tǒng)變得不安全。它對(duì)公鑰密碼體制的構(gòu)造的研究是非常重要的。所以說(shuō)，公鑰密碼學(xué)的數(shù)學(xué)基礎(chǔ)是很狹窄的，設(shè)計(jì)出全新的公鑰密碼算法的難度相當(dāng)大，而且無(wú)論是數(shù)學(xué)上對(duì)因子分解還是計(jì)一算離散對(duì)數(shù)問(wèn)題的突破都會(huì)使現(xiàn)在看起來(lái)安全的所有么:鑰算法變得不安全。許多古典密碼都可以通過(guò)分析明文字母和字母組的頻率而破譯。對(duì)一個(gè)保密系統(tǒng)采取截獲密文進(jìn)行分析的方法進(jìn)行進(jìn)攻，稱為被動(dòng)進(jìn)攻。 的數(shù)學(xué)基礎(chǔ)知識(shí) 因子的概念一個(gè)整數(shù)能被另一個(gè)整數(shù)整除的概念是數(shù)論中的一個(gè)中心概念，記號(hào)d|a（讀作“d 除 a”)，意味著對(duì)某個(gè)整數(shù) k，有 a 一 k*d。類似地，整數(shù) 0 和所有負(fù)整數(shù)既不是素?cái)?shù)也不是合數(shù)。如果 n 為 200 位十進(jìn)制數(shù)，那么對(duì) n 進(jìn)行素?cái)?shù)的因式完全分解大概要花費(fèi)幾十億年。如果兩個(gè)正整數(shù)都分別表示為素?cái)?shù)的乘積，則很容易確定它們的最大公約數(shù)。RSA 算法實(shí)現(xiàn)過(guò)程如圖 河南科技大學(xué)畢業(yè)論文設(shè)計(jì)在 RSA 算法中使用了這樣一個(gè)基本事實(shí)：到目前為止，無(wú)法找到一個(gè)有效的算法來(lái)解決兩個(gè)大質(zhì)數(shù)之積。設(shè) p=5,q=7。 StringBuilder sbString = new StringBuilder()。2. EncryptString(string sSource,string sPublicKey)：加密函數(shù)，參數(shù)sSource 為明文，參數(shù) sPublicKey 為公鑰。因此，如何保證計(jì)算機(jī)系統(tǒng)的安全是當(dāng)前一個(gè)需要立即解決的十分嚴(yán)峻題。 byte[] b