【正文】 Adelman 提出了第一個比較完善的公鑰密碼算法，這就是著名的 RSA 算法。它的出現(xiàn)是密碼學(xué)研究中的一項重大突破，也是現(xiàn)代密碼學(xué)誕生的標(biāo)志之一。在對稱密碼體制中，加密密鑰的暴露會使系統(tǒng)變得不安全。⑥密鑰安裝的時間很好，也具有很高的靈活性。③算法可靠。其目的是為了確定一個非保密的、全球免費(fèi)使用的分組密碼算法，用于保護(hù)下一世紀(jì)政府的敏感信息，2022 年 10 月 2 日，NIST 宣布比利時的密碼學(xué)家 Joan Diemen 和 Vincent Rijmen設(shè)計的“Roundel 算法”最終獲勝。然而，美國國家安全局并沒有公布 S盒的設(shè)計原則，因此，有人懷疑 S 盒里隱藏了“陷門(trapdoors)” ，如果是這樣，美國國家安全局就能輕易地解密消息。DES 算法在歷史上曾發(fā)揮重要作用，但也存在以下問題:①DES 密鑰空間的規(guī)模 256 對實際安全而言太小。DES 是一種對二元數(shù)據(jù)進(jìn)行加密的方法，數(shù)據(jù)分組長度為 64 位，密文分組長度也是 64 位，沒有數(shù)據(jù)擴(kuò)展。其他比較有名的分組密碼算法還有國際數(shù)據(jù)加密算法(IDEA)Ghost 算法等。利用這種方法?？蓪⒑唵我子趯崿F(xiàn)的密碼組合成復(fù)雜的更為安全的密碼。在理想情況下，明文的每一位 bit 和密鑰的每一 bit 應(yīng)影響密文的每一bit 即實現(xiàn)所謂的“完備性” 。一般無數(shù)據(jù)擴(kuò)散，在采用同態(tài)置換和隨機(jī)化加密技術(shù)入數(shù)據(jù)擴(kuò)展。②密鑰量要足夠大(即置換子集中的元素足夠多)，盡可能消除弱密鑰有密鑰無特殊性可分析，以防止密鑰窮舉攻擊奏效。另外一個問題就是密鑰的管理。在大多數(shù)的對稱密碼體制中，加密密鑰和解密密鑰的，它要河南科技大學(xué)畢業(yè)論文設(shè)計求發(fā)送者和接收者在通信之前協(xié)商一個安全的密鑰，因此有時碼也稱為單鑰密碼。換位是不改變明文字符，而按一定規(guī)則重新安排字符次序。雖然現(xiàn)在己經(jīng)很少采用了，但原理還是沒變。③加密解密算法實用于所有密鑰空間中的元素。兩種密碼在計算機(jī)系統(tǒng)中都有廣泛應(yīng)用。這種密碼體制稱碼體制(public 一 key Cryptosystem)，其典型代表是 Rosa 密碼體制。 如果一個密碼體制的 ，或由其中一個很容易推出另一個，鑰密碼體制或k206。稱五元組12k206。()kex=們用香農(nóng)(Salmon)的密碼模型來說明密碼體制。 kdD206。 代表密鑰空間，是由所有可能的密鑰組成的有限集。定義 6 加密(Encryption)將明文變換為密文的過程。定義 2 密碼編碼學(xué)(Cryptography)是對信息進(jìn)行編碼實現(xiàn)信息隱蔽的技術(shù)和河南科技大學(xué)畢業(yè)論文設(shè)計科學(xué)。 密碼學(xué)的基本概念首先我們明確一下本文所使用的密碼學(xué)的一些基本概念。隨著計算機(jī)和通信技術(shù)的迅猛發(fā)展，大量的敏感信息常常通過公共通信設(shè)施或計算機(jī)網(wǎng)絡(luò)進(jìn)行交換，特別是 intermit 的廣泛應(yīng)用、電子商務(wù)和電子政務(wù)的迅速發(fā)展，越來越多的個人信息需要嚴(yán)格保密，如:銀行賬號、個人隱私等。在大量閱讀國內(nèi)外重要文獻(xiàn)資料的基礎(chǔ)上，深入剖析了 RSA 算法的精要。軟件實現(xiàn)主要問題是加密、解密操作要計算位數(shù)達(dá)十進(jìn)制百位以上的模冪乘函數(shù)。RSA 體制是最具代表性的公鑰密碼體制。該算法的安全性依賴于大整數(shù)的素數(shù)因子分解的困難性，其最基本最核心的算術(shù)操作是模乘運(yùn)算，再由一系列的模乘來完成模冪運(yùn)算。對稱密鑰算法中，加密、解密都使用相同的密鑰。除了算法的設(shè)計之外，美國、歐洲、日本發(fā)達(dá)國家在加密算法的標(biāo)準(zhǔn)化方面做了大量的工作?，F(xiàn)在世界上的一些大國都非常重視密碼學(xué)研究 I3jI4]。密碼分析技術(shù)的主要任務(wù)是破譯密碼或偽造認(rèn)證信息，實現(xiàn)竊取機(jī)密信息或進(jìn)行詐騙破壞話動。第二階段(1949 年到 1975 年)可以說是密碼學(xué)研究的“冬天” ，成果和論文少且為單密鑰體制，但在這一階段有如 Shaman 的理論和 Dave 記 Kahn 的著作并為密碼學(xué)奠定了堅實的理論基礎(chǔ)。公開密鑰體制可使收、發(fā)信息的雙方無須事先交換密鑰就可秘密通信。從 20 世紀(jì) 50 年代初期到 60 年代末期的 20 年中，在密碼學(xué)的研究方面公開發(fā)表的論文極少，但 David Kahn 于 1967 年出版的著作—《破譯者》使密碼學(xué)的研究涉及到了相當(dāng)廣泛的領(lǐng)域，使不知道密碼學(xué)的人了解了密碼學(xué)，因此密碼學(xué)的研究有了新的進(jìn)展。第一次世界大戰(zhàn)之前，密碼學(xué)的重要進(jìn)展根本是不為人知的，很少有文獻(xiàn)披露這方面的信息。而密碼學(xué)是研河南科技大學(xué)畢業(yè)論文設(shè)計究通信安全保密的科學(xué)，其目的是保護(hù)信息在信道上傳輸過程中不被他人竊取、解讀和利用，它主要包括密碼編碼學(xué)和密碼分析學(xué)兩個相互獨立又相互促進(jìn)的分支。即數(shù)據(jù)安全，是指系統(tǒng)有能力抵抗外來非法入侵者對信息的惡意訪問、泄漏、修改和破壞等，即:機(jī)密性、完整性、可用性。是指信息、在數(shù)據(jù)傳輸網(wǎng)絡(luò)中傳輸時，如何保證其安全性的問題，避免在傳輸途中遭受非法竊取、篡改等。在計算機(jī)網(wǎng)絡(luò)日益擴(kuò)大和普及的今天，計算機(jī)對安全的要求更高、涉及面更廣。本論文的第一章介紹了國內(nèi)外密碼學(xué)和 RSA 的有關(guān)動態(tài)以及本論文的意義，第二章介紹密碼學(xué)的有關(guān)知識，第三章對 RSA 算法進(jìn)行分析、介紹，第四章是RSA 加密與解密的實現(xiàn)的代碼和測試，第五章對本課題的結(jié)論。密碼學(xué)是信息安全技術(shù)的核心，現(xiàn)代密碼體制分為公鑰體制和私鑰體制兩大類:私鑰體制又稱單鑰體制，其加密密鑰和解密密鑰相同。基于對網(wǎng)絡(luò)傳輸數(shù)據(jù)安全性的考慮，保障網(wǎng)絡(luò)信息安全的加密產(chǎn)品具有廣泛的應(yīng)用前景，密碼技術(shù)則是保障信息安全的一個重要手段。大數(shù)模冪乘運(yùn)算是實現(xiàn) RSA 等公鑰密碼的基本運(yùn)算，該算法存在的問題是在實現(xiàn)時耗時太多，這也是制約其廣泛應(yī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 河南科技大學(xué)畢業(yè)論文設(shè)計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è)計目 錄摘 要 ...............................................................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參考文獻(xiàn) ............................................................38河南科技大學(xué)畢業(yè)論文設(shè)計第一章 引 言 研究背景自 20 世紀(jì) 90 年代以來，計算機(jī)網(wǎng)