【毕业论文】RSA加密算法的研究与实现论文.docVIP

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 HYPERLINK \l _Toc19561 第一章 绪论 PAGEREF _Toc19561 1 HYPERLINK \l _Toc473 1.1 问题的提出 PAGEREF _Toc473 1 HYPERLINK \l _Toc30001 1.2 密码学概述 PAGEREF _Toc30001 3 HYPERLINK \l _Toc18084 1.3 国内外研究现状与水平及其意义 PAGEREF _Toc18084 5 HYPERLINK \l _Toc23687 第二章 RSA算法 PAGEREF _Toc23687 6 HYPERLINK \l _Toc5653 2.1 RSA算法 PAGEREF _Toc5653 6 HYPERLINK \l _Toc27127 2.2 RSA签名算法 PAGEREF _Toc27127 6 HYPERLINK \l _Toc22048 第三章 RSA的安全性 PAGEREF _Toc22048 8 HYPERLINK \l _Toc24045 3.1 RSA参数选择 PAGER