RSA公钥算法研究与实现

字数:16063.页数:39   论文编号:TX117

摘  要
随着计算机互联网络的飞速发展，整个世界被越来越紧密地联系在一起。这在为人类社会带来巨大便利的同时，也产生了一系列严重的问题，信息安全就是其中突出的一个。本人课题的工作主要是对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

目  次
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

相关论文