毕业设计（论文）《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 TOC \o 1-2 \h \u 19561 第一章 绪论 1 473 1.1 问题的提出 1 30001 1.2 密码学概述 3 18084 1.3 国内外研究现状与水平及其意义 5 23687 第二章 RSA算法 6 5653 2.1 RSA算法 6 27127 2.2 RSA签名算法 6 22048 第三章 RSA的安全性 8 24045 3.1 RSA参数选择 8 5788 3.2 RSA的安全性分析 10 7547 第四章 RSA算法的研究 12 21130 4.1 RSA算法实现 12 268 4.2 RSA改进算法 13 19558 4.3 结果分析 16 26082 第五章 文件加密的设计 17 26179 5.1分析和设计 17 83 5.2 对TXT文本加解密 19 7038 总 结 22 7454 参考文献： 23 12616 致 谢 24 PAGE 24 第一章 绪论 随着时代在进步，科技的发展。计算机的应用已经普遍化，网络达到了全球化。人与人之间交流不再有地域的限制，