【正文】 sical attacks． So to developthe RSA security chip is very important to us． In this paper, the main job is: (1)RSA public key password to the principle of the constitution is described. Introduces some basic concepts of cryptography and analysis method, the present situation of the research at home and abroad with level and use of cryptography number theory knowledge. (2) The principle of RSA public key cryptography algorithms is described in detail, and discussed the RSA parameters selection and security problems. Introduces some typical applications of RSA algorithms. (3)RSA public key password system is realized. Detailed discussed the formation of large prime Numbers and implementation, and the realization of the uniform exponent of big integer arithmetic. The research object of this paper is the RSA algorithm， which is a publickey algorithm with a pair of keys called the public— key and the private key． In this algorithm， the publickey and algorithm itself are able to be open， with the private— key possessed by the user himself From the birth on， RSA has always being applied for its excellent performance of high security and convenient usage and so on． Nowadays RSA is employed in lots of cryptogram system. Key words:RSA。 (3)對(duì) RSA公鑰密碼算法的原理進(jìn)行了詳細(xì)描述， RSA公鑰密碼系統(tǒng)的實(shí)現(xiàn)。 (2)對(duì) RSA公鑰密碼體質(zhì)的原理進(jìn)行了描述。 本論文的主要工作在于： (1)簡(jiǎn)單介紹了一些密碼學(xué)的基本概念以及密碼分析技術(shù)，詳細(xì)的講述了密碼學(xué)中的安全性定義，討論了密碼學(xué)的主要任務(wù)是保障信息的機(jī)密性、數(shù)據(jù)完整性、鑒別、抗抵賴性。因此本文主要針對(duì) RSA公鑰密碼體制中大整數(shù)模指數(shù)算法進(jìn)行了深入的研究，將該問(wèn)題RSA加解密系統(tǒng)的研究與實(shí)現(xiàn) 第 4 頁(yè) 共 53 頁(yè) 分解為對(duì)乘法算法、模乘法算法、模指數(shù)算法的研究并使用流行的面向?qū)ο筌浖_(kāi)發(fā)工具 Visual C++進(jìn)行了相應(yīng)的軟件實(shí)現(xiàn)。因此，找到一個(gè)快速的 RSA的實(shí)現(xiàn)算法也是當(dāng)前密碼學(xué)的一個(gè)研究方向。 R． ， A． Sbamir和 L． Adleman于 1977年提出的 RSA公鑰密碼體制的安全性和性能不斷得到人們的肯定，成為最流行的密碼體制。 加密技術(shù)按照密碼使用方法不同可以分為對(duì)稱密鑰算法和非對(duì)稱密鑰算法。華北科技學(xué)院畢業(yè)設(shè)計(jì)（論文） 第 1 頁(yè) 共 53 頁(yè) 目錄 設(shè)計(jì)總說(shuō)明 ............................................................... 3 INTRODUCTION ............................................................. 5 1 緒論 ................................................................... 7 研究背景和意義 ................................................... 7 國(guó)內(nèi)外研究現(xiàn)狀與水平 ............................................. 8 本文的工作和內(nèi)容安排 ............................................. 9 2 密碼學(xué)概述 ............................................................ 10 密碼學(xué)基本概念 .................................................. 10 密碼分析技術(shù) .................................................... 10 密碼學(xué)中的安全性定義 ............................................ 11 密碼學(xué)的主要任務(wù) ................................................ 12 機(jī)密性 .................................................... 12 數(shù)據(jù)完整性 ................................................ 12 鑒別 ...................................................... 12 抗抵賴性 .................................................. 12 密碼體制的分類 .................................................. 12 3 RSA 算法的數(shù)學(xué)理論基礎(chǔ) ................................................. 13 單向和陷門單向函數(shù) .............................................. 13 同余及模運(yùn)算 .................................................... 13 歐拉函數(shù)、歐拉定理和費(fèi)爾馬定理 .................................. 14 乘法逆元及其求法 ................................................ 15 4 RSA 算法介紹 ........................................................... 17 RSA 公鑰加密解密概述 ............................................. 17 密鑰的產(chǎn)生 ................................................. 17 加密 ...................................................... 17 解密 ...................................................... 17 RSA 算法的應(yīng)用與舉例 ............................................. 18 RSA 算法的應(yīng)用 ............................................. 18 RSA 應(yīng)用舉例 ............................................... 19 RSA 算法的攻擊與安全性的討論 ..................................... 20 對(duì) RSA的分解模數(shù) n攻擊 .................................... 20 對(duì) RSA的選擇密文攻擊 ...................................... 21 對(duì) RSA的小指數(shù)攻擊 ........................................ 21 對(duì) RSA共模攻擊 ............................................ 22 關(guān)于 RSA 算法的明文部分信息安全性 .......................... 22 RSA 的安全性討論 ........................................... 23 RSA 參數(shù)的選擇 ................................................... 24 模數(shù) N的確定 .............................................. 24 e 的選取原則 ............................................... 25 d 的選取原則 ............................................... 26 RSA加解密系統(tǒng)的研究與實(shí)現(xiàn) 第 2 頁(yè) 共 53 頁(yè) 5 RSA 算法的系統(tǒng)及實(shí)現(xiàn) ................................................... 27 5． 1 大素?cái)?shù)生成實(shí)現(xiàn) ................................................. 28 5． 2 密鑰對(duì)產(chǎn)生實(shí)現(xiàn) ................................................. 31 加密密鑰產(chǎn)生 .............................................. 32 解密密鑰產(chǎn)生 .............................................. 34 5． 3 模冪運(yùn)算的實(shí)現(xiàn) ................................................. 35 大數(shù)運(yùn)算處理 .................................................... 37 大整數(shù)的進(jìn)制表示 .......................................... 37 大整數(shù)的存儲(chǔ)與讀取 ......................................... 39 大整數(shù)的基本運(yùn)算 ........................................... 40 5． 5 加解密整體過(guò)程的快速實(shí)現(xiàn) ........................................ 42 選定算法的原則 ............................................. 43 確定算法與其流程圖 ......................................... 43 算法的數(shù)據(jù)結(jié)構(gòu)與源代碼 ..................................... 45 運(yùn)行效果與結(jié)論 ............................................. 46 6. 總結(jié)與展望 ........................................................... 48 本文的總結(jié) ....................................................... 48 6． 2 展望 ............................................................ 48 參考文獻(xiàn) ................................................................ 49 致謝 .................................................................... 50 華北科技學(xué)院畢業(yè)設(shè)計(jì)（論文） 第 3 頁(yè) 共 53 頁(yè) RSA 加解密算法的研究與實(shí)現(xiàn) 設(shè)計(jì)總說(shuō)明 自 20世紀(jì) 90年代以來(lái)，隨著計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)的飛速發(fā)展，網(wǎng)絡(luò)技術(shù)的應(yīng)用幾乎已經(jīng)深入到人類社會(huì)生活的一切領(lǐng)域。計(jì)算機(jī)網(wǎng)絡(luò)中所采用的核心安全技術(shù)中有許多來(lái)源于現(xiàn)代密碼學(xué)，這一技 術(shù)的研究和發(fā)展是計(jì)算機(jī)技術(shù)發(fā)展的重要保障。由于公鑰密碼算法在保證數(shù)據(jù)的機(jī)密性、完整性以及簽名和認(rèn)可等方面的突出優(yōu)點(diǎn)，它已經(jīng)成為當(dāng)今網(wǎng)絡(luò)安全中