RSA公鑰算法研究與實現

電子通信論文編號:TX117  字數:16063.頁數:39  

目  次
1.    緒論…………………………………………………………………………1
1.1   信息安全的意義……………………………………………………………1
1.2   RSA的現狀和前景…………………………………………………………2
2.    公鑰密碼體制概述…………………………………………………………2
2.1   密碼學起源…………………………………………………………………3
2.2   什么是密碼學………………………………………………………………3
2.3   對稱加密算法………………………………………………………………4
2.4   公開密鑰密碼體制…………………………………………………………5
3.    RSA算法詳細介紹…………………………………………………………7
3.1   RSA公開密鑰密碼系統原理………………………………………………7
3.2   RSA算法加密解密過程……………………………………………………8
3.3   RSA算法性能分析…………………………………………………………9
3.4   增加保密強度的措施……………………………………………………10
3.5   RSA算法的安全性………………………………………………………11
4.    基于RSA加密系統的實現………………………………………………14
4.1   系統實現…………………………………………………………………14
4.1.1  RSA用到的變量…………………………………………………………14
4.1.2  RSA算法實現……………………………………………………………14
4.1.3  對文本文件進行加密的具體實現………………………………………16
4.1.4  對文本文件進行解密的具體實現……………………………………17
4.2   系統使用…………………………………………………………………17
4.3   設計難點…………………………………………………………………22
結論………………………………………………………………………………23
致謝………………………………………………………………………………24
參考文獻…………………………………………………………………………25
附錄 1……………………………………………………………………………26

摘  要
隨著計算機互聯網絡的飛速發展，整個世界被越來越緊密地聯系在一起。這在為人類社會帶來巨大便利的同時，也產生了一系列嚴重的問題，信息安全就是其中突出的一個。本人課題的工作主要是對RSA加密算法研究和設計實現。
RSA加密算法是第一個較為完善的公開密鑰算法,它的安全性主要依賴于大數分解的難度。RSA算法自公布以來經過20多年的發展和考驗，除了其速度稍慢之外至今尚未找到其它缺陷，因此RSA算法的應用越來越廣泛。進入90年代，隨著計算機網絡、Internet和Intranet的飛速發展，RSA算法已被應用到信息安全、辦公自動化、電子郵件、電子自動轉帳支付系統、自動零售業務網、軟件分發、計算機防病毒及各種軍事系統安全設汁等領域。我們相信隨著信息社會的發展和計算機軟硬件性能的提高，RSA算法必將得到更加廣泛的應用。
本論文首先介紹了信息安全的意義，接著介紹了密碼學的有關知識和公鑰密碼體制，對于對稱加密算法也做了簡單的探討。接下來重點討論了RSA算法的原理，對于密鑰的分類、生成以及如將它們用于程序中進行了深入的分析。在這一部分還簡要的描述了RSA算法的性能分析和安全性分析。論文的第四部分則是RSA加解密程序的實現過程，程序的實現是用Visual Studio.Net 2005開發平臺，編程語言是C#語言。程序模擬了RSA公鑰私鑰的生成及保存過程，可以對字符串和文本文件進行加密解密。對于程序是如何使用的也做了一個簡要的說明。最后分析了本次設計中的難點問題及其實現方法。

關鍵詞  公鑰密碼體制  算法  公鑰  私鑰  DES  RSA加密算法

Title   Research and Realization of RSA
Abstract
With the rapid development of the Internet, the whole world was tied more and more tightly. This has brought human being society great convenience，at the same time, also brought a series of serious problems in which the information security is the most outstanding one.
RSA is the first quite perfect Public Key Algorithm, Calculate way of RSA from since announcement through the development and tests of more than 20 years, didn't yet find out other blemishes up to now in addition to its speed slightly slowly, therefore the application of the calculate way of RSA is extensive more and more. Enter the 90's, fly along with the calculator network, Internet and Intranet to develop soon, the calculate way of RSA has already is apply to the information safety, transact the automation, E-mail, the electronics auto pay to pay the system, retail the business net, software to distribute automatically, the calculator defends virus and various military system safeties to establish the juice etc. realm. We believe along with the exaltation of the development and calculator soft hardware function of the information society, the calculate way of RSA will get the more extensive application necessarily.
This thesis introduced the meaning of the information safety first, introducing the relevant knowledge and the male key password systems that password learn immediately after, for symmetry encrypted the calculate way to also do the simple study. Connecting down the point discussed the principle of the calculate way of RSA, for the classification of the key, born and such as used for they to carry on the thorough analysis in the procedure. Return the function analysis and safety analysis that the synopsis described the calculate way of RSA in this part. The thesis then is four-part to divide the RSA adds to decrypt the procedure to carry out the process, the realization of the procedure is to use the Visual Studio.Net 2005 development terrace, weave the distance language is a C# language. The procedure imitated the private key of male key of RSA born and keep the process, can carry on encrypt to decrypt to the string and text file. Is how to use for the procedure of also did the elucidation of a synopsis. Analyzed a little bit difficult problem within this design finally and in fact now method.

Key words public-key cryptosystem Algorithm public-key private-key DES RSA encryption algorithm