【正文】 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)論文 1 桂林理工大學(xué) GUILIN UNIVERSITY OF TECHNOLOGY 本科畢業(yè)設(shè)計(jì) (論文 ) 題目： 數(shù)據(jù)通信中的 RSA 加密算法的設(shè)計(jì)與實(shí)現(xiàn) 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)論文 II 摘 要 數(shù)據(jù)通信是依照一定的通信協(xié)議，利用數(shù)據(jù)傳輸技術(shù)在兩個(gè)終端之間傳遞數(shù)據(jù)信息的一種通信方式和通信業(yè)務(wù)。隨著數(shù)據(jù)通信的迅速發(fā)展而帶來(lái)了數(shù)據(jù)失密問題。信息被非法截取和數(shù)據(jù)庫(kù)資料被竊的事例經(jīng)常發(fā)生，在日常生活中信用卡密碼被盜是常見的例子。 所以數(shù)據(jù) 加 密成為十分重要的問題 ，它能保證數(shù)據(jù)的安全性和不可篡改性。 RSA 加密算法以它難以破 譯的優(yōu)點(diǎn)，被廣泛的使用在電子商務(wù)和 VPN 中。 本文針對(duì)非對(duì)稱性加密 RSA 算法，采用軟件 Visual C++ 進(jìn)行程序編寫。根據(jù)模乘法運(yùn)算和模指數(shù)運(yùn)算的數(shù)學(xué)原理所編寫的程序在進(jìn)行測(cè)試后，能夠通過輸入兩個(gè)素?cái)?shù)進(jìn)行運(yùn)算從而實(shí)現(xiàn)明文與密文之間的轉(zhuǎn)換，然后通過對(duì)公鑰和私鑰的管理，對(duì)所傳輸?shù)臄?shù)據(jù)進(jìn)行保護(hù)，讓數(shù)據(jù)只能由發(fā)送者和接收者閱讀，以達(dá)到數(shù)據(jù)通信中數(shù)據(jù)無(wú)法被他人破譯的目的。 關(guān)鍵詞 :RSA 算法，數(shù)據(jù)通信，加密 , 解密 。 Data munication of the RSA encryption algorithm in the Design 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)論文 III and Implementation Teacher:Chen Fei student:Lu Hui Abstract Data munications in accordance with certain munication protocols, the use of data transmission technology in the transmission of data between two terminals as a means of munication of information and munication business. With the rapid development of data munications and has brought the issue of data promise. Unlawful interception of information and database information on frequent instances of theft, credit card in their daily lives stolen passwords is a mon example. Therefore, data encryption has bee a very important issue, it can ensure data security and can not be tamper with nature. RSA encryption algorithm to the merits of it difficult to decipher, was widely used in the emerce and VPN. In this paper, asymmetric RSA encryption algorithm, the use of software for Visual C + + programming. According to Die multiplication and modular exponentiation by the mathematical principles in the preparation of test procedures can be adopted for the importation of two prime numbers and puting in order to achieve explicit conversion between the ciphertext, and then through a public key and private key management, for the transmission of data protection, so that data can only be made by the sender and the recipient to read, in order to achieve data munications data can not be the purpose of deciphering the others. Keywords: RSA algorithms, data munication, encryption, decryption. 目錄 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)論文 IV 摘 要 ..................................................................II Abstract ..............................................................III 第 1 章 引言 ............................................................1 題目背景 ..........................................................1 國(guó)內(nèi)外現(xiàn)狀 ........................................................1 本課題的主要工作 ..................................................2 第 2 章 數(shù)據(jù)通信中的加密技術(shù) .............................................3 數(shù)據(jù)加密技術(shù)的起源和發(fā)展 ..........................................3 數(shù)據(jù)加密的方法 ....................................................3 密鑰的管理 ........................................................5 數(shù)據(jù)加密的標(biāo)準(zhǔn) ....................................................5 數(shù)據(jù)加密的應(yīng)用 ....................................................6 本章小結(jié) ..........................................................6 第 3 章 數(shù)據(jù)加密中的 RSA 算法 ............................................8 RSA 公鑰密碼體制概述 ..............................................8 RSA 公鑰密碼體制安全性分析 ........................................9 RSA 算法 的缺點(diǎn) ...................................................10 本章小結(jié) ........................................................10 第 4 章 RSA 數(shù)據(jù)加密中的實(shí)現(xiàn) ...........................................11 隨機(jī)大素?cái)?shù)的產(chǎn)生 .................................................11 素?cái)?shù)的分布 ..................................................11 大素?cái)?shù)生成的方法 ............................................12 Miller Rabin 素性測(cè)試法 .....................................12 基于 Miller Rabin 素性測(cè)試法的新的素?cái)?shù)生成方法 ...............13 密鑰的生成及加密和解密 ...........................................14 最大公因子 gcd 運(yùn)算 ..........................................14 模 n 求逆元運(yùn)算 ..............................................16 模 n 的大數(shù)冪乘運(yùn)算 ..........................................17 模 n 的大數(shù)冪乘運(yùn)算 ..........................................17 RSA 算法分析 .....................................................18 RSA 安全性分析 ..............................................18 RSA 時(shí)間復(fù)雜度分析 ..........................................19 本章小結(jié) .........................................................19 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)論文 V 第 5 章 RSA 算法的實(shí)現(xiàn) .................................................21 選定組合算法的準(zhǔn)則 ...............................................21 模冪組合算法的實(shí)現(xiàn) ...............................................21 試驗(yàn)與運(yùn)行結(jié)果 ...................................................22 總結(jié) ...................................................................24 參考文獻(xiàn) ...............................................................25 致謝 ...................................................................26 附錄 ................................................... 錯(cuò)誤 !未定義書簽。 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)論文 1 第 1 章 引言 題目背景 在當(dāng)今的信息社會(huì)中，每天都有大量的信息在傳輸、交換、存儲(chǔ)和處理，而這些處理過程幾乎都要依賴強(qiáng)大的計(jì)算機(jī)系統(tǒng)來(lái)完成。一旦計(jì)算機(jī)系統(tǒng)發(fā)生安全問題，就可能造成信息的丟失、篡改、偽造、假冒，以及系統(tǒng)遭受破壞等嚴(yán)重后果。因此，如何保證計(jì)算機(jī)系統(tǒng)的安 全，是當(dāng)前一個(gè)需要立即解決的十分嚴(yán)峻的問題。 通常保障網(wǎng)絡(luò)信息安全的方法有兩大類 :一是以防火墻技術(shù)為代表的被動(dòng)防衛(wèi)型，二是建立在數(shù)據(jù)加密，用戶授權(quán)確認(rèn)機(jī)制上的開放型網(wǎng)絡(luò)安全保障技術(shù)。 防火墻技術(shù)，就是在局域網(wǎng)與外部網(wǎng)絡(luò)之間設(shè)立一個(gè)服務(wù)器，將它們之間隔離開來(lái)，建立起一個(gè)安全網(wǎng)關(guān)，從而保護(hù)內(nèi)部網(wǎng)免受非法用戶的侵入。 數(shù)據(jù)加密技術(shù)是可以與防火墻配合使用的一種安全技術(shù)，這種技術(shù)可以提高信息系統(tǒng)及數(shù)據(jù)的安全性和保密性、防止秘密數(shù)據(jù)被外部破解所采用的主要技術(shù)手段之一。按其不同的作用，數(shù)據(jù)加密技術(shù)主要分為數(shù)據(jù) 傳輸、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)完整性的鑒別以及密鑰管理技術(shù)四種。加密技術(shù)是通過計(jì)算機(jī)網(wǎng)絡(luò)中的加密機(jī)構(gòu)，把網(wǎng)絡(luò)中的各種原始數(shù)字信息 (明文 )按照某種特定的加密算法變換成與 明文完全不同的數(shù)字信息，即轉(zhuǎn)換成密文。計(jì)算機(jī)網(wǎng)絡(luò)中的加密技術(shù)主要采用鏈路加密和端對(duì)端加密等兩種方式。 通常情況是將這兩種加密模式結(jié)合起來(lái)共同使用，即可保證網(wǎng)內(nèi)用戶的數(shù)據(jù)