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