毕业设计（论文）-RSA加密算法的研究与实现.doc

RSA加密算法的研究与实现 摘 要 在新信息时代，信息的保密尤为重要。公钥密码学的出现对现代保密体系起到了十分重要的作用，其中RSA算法是目前在理论和实际应用中最为成熟和完善的一种公钥密码体制。它运用最多的地方是加密，还可用来进行身份验证和数字签名，是一种典型的公钥密码体制。 本文给出了RSA运算中的模幂乘速度上的改进，对RSA加解密变换、身份验证的基本原理进行了相应的分析，分析了当前针对RSA算法的攻击手段，归纳出提高RSA算法安全性应该考虑的几个因素。此外，论文还通过实验方式对改进的RSA算法进行了验证，通过比对，得出改进的算法比原有算法在效率上有一定程度提高的结论。 论文还设计了一个加解密程序，并对其进行了验证。 关键词 RSA，密码学，算法研究 ABSTRACT In the new information age, information confidential is particularly important.The emergence of modern public key cryptography to confidentiality system plays a very important role,including RSA algorithms are currently in theory and practical application of the most mature and perfect a public key cryptosystems.It utilizes most place is encrypted,also can be used for identity authentication and digital signature,is a kind of typical public key cryptosystems. This paper gives the mould by RSA operation speed of the power of RSA encryption improvement,transform,the basic principle of identity check the corresponding analysis,this article analyses the current according to the RSA algorithms attack methods, concludes improve safety should consider RSA algorithms of several factors.In addition,this paper also through experiments to improve RSA algorithms way is verified by comparing,concluded that the improved algorithm on efficiency than the original algorithm with a certain degree increase conclusion. This paper also designed a gal declassification procedures, and analyses the verification. Keywords：RSA,Cryptography,Algorithms 第一章 绪论 1 1.1 问题的提出 1 1.2 密码学概述 3 1.3 国内外研究现状与水平及其意义 5 第二章 RSA算法 6 2.1 RSA算法 6 2.2 RSA签名算法 6 第三章 RSA的安全性 8 3.1 RSA参数选择 8 3.2 RSA的安全性分析 10 第四章 RSA算法的研究 12 4.1 RSA算法实现 12 4.2 RSA改进算法 13 4.3 结果分析 16 第五章 文件加密的设计 17 5.1分析和设计 17 5.2 对TXT文本加解密 19 总 结 22 参考文献： 23 致 谢 24 第一章 绪论 随着时代在进步，科技的发展。计算机的应用已经普遍化，网络达到了全球化。人与人之间交流不再有地域的限制，此外许多交往活动，包括商业贸易、金融财务和其他经济活动中，不少已以数字化信息的方式在网上流动着，电子商业、电子银行和电子货币的研究、实施和标准化也已经形成了一定的规模。在生活中，人们常会遇到需要签字或者盖章的文件，比如支票、存折、法律文件、订单、合约、遗嘱、契约等等。现在，这些传统的基于纸面的重要凭据已经逐渐发展成数字电子媒体的形式。这一发展给人们带了