文档介绍：毕业设计(论文)
RSA公钥密码算法的一种快速实现
论文作者姓名:
申请学位专业:
申请学位类别:
指导教师姓名(职称):
论文提交日期:
RSA公钥密码算法的一种快速实现
摘要
RSA作为最重要的公开密钥算法,在各领域的应用数不胜数。然而,RSA算法加密速度很慢,难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈,在全过程中都有使用。蒙哥马利算法对幂模运算的改进大大的提高了RSA的加解密效率。本课题将RSA公钥加密算法用蒙哥马利算法实现。通过对幂模运算的改进,简化,提高RSA加密效率。本文主要论述RSA基本原理以及相关函数类的设计与实现,使用Microsoft Visual C++ 操作平台,实现RSA加密算法,界面友善,操作方便。
关键词: RSA;RSA算法;蒙哥马利算法;加密;解密;
A Rapid Way to Implement RSA Public Key Cryptography Algorithm
Abstract
The RSA encryption speed is very slow, and to apply it is difficult. So it constrained the development of the RSA algorithm. Modular multiplication is the speed bottleneck of algorithm in the whole using process. The advancing of Montgomery algorithm for putation power module greatly improves the RSA encryption efficiency. The task implement RSA public key encryption algorithm with Montgomery algorithm. With the improvements of modular multiplication, it enhances the efficiency of RSA encryption. This paper mainly discusses the basic s of RSA and the design and implementation of the correlation function. The development platform for RSA encryption algorithm is Microsoft Visual C + + .
Key words: RSA; RSA algorithm; Montgomery algorithm; Encryption; Decryption;
目录
论文总页数:22页
前言 1
1 RSA应用现状及蒙哥马利模幂运算 2
RSA算法介绍与应用现状 2
RSA算法加密的安全分析 3
利用蒙哥马利算法对RSA幂模运算进行改进 3
2. RSA公钥密码加密软件的设计与实现 4
需求分析与总体设计 4
功能分析 4
工程方案选择 5
各部分的设计与开发 6
实现RSA加密算法的C++核心类库 6
13
编写测试各项性能需要的计时程序 13
测试数据与分析改进 13
密钥生成测试 13
加解密测试 14
性能分析与改进优化 16
参考文献 17
谢辞 18
附录 19
致谢 21
声明 22
前言
RSA公钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也十分流行。算法的名字以发明者的姓氏首字母命名:Ron Rivest, Adi Shamir 和Leonard Adleman。虽然自1978年提出以来,RSA的安全性一直未能得到理论上的证明,但它经历了各种攻击,至今(2006年)未被完全攻破。随着越来越多的商业应用和标准化工作,RSA已经成为最具代表性的公钥加密技术。VISA、MasterCard、IBM、Microsoft等公司协力制定的安全电子交易标准(Secure Electronic Transactions,SET)就采用了标准RSA算法,这使得RSA在人们的生活中几乎无处不在。网上交易加密连接、网上银行身份验证、各种信用卡使用的数字证书、智能移动电话和存储卡的验证功能芯片等,大多数使用RSA技术。
当今公钥加密更广泛应用于互联网身份