RSA公钥密码算法的一种快速实现(有源程序代码).docVIP

源程序代码等全套设计联系QQ 174320523 各专业都有 分类号：TP309.7 U D C：D10621-407-(2007)6149-0 密 级：公 开 编 号：2003214092 成都信息工程学院 学位论文 RSA公钥密码算法的一种快速实现 论文作者姓名： 时超 申请学位专业： 计算机科学与技术 申请学位类别： 工学学士 指导教师姓名（职称）： 吴震（讲师） 论文提交日期： 2007年6月8日 RSA公钥密码算法的一种快速实现 摘 要 RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。然而，RSA算法加密速度很慢，难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈，在全过程中都有使用Microsoft Visual C++ 6.0 操作平台，实现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 the computation 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 tenets of RSA and the design and implementation of the correlation function. The development platform for RSA encryption algorithm is Microsoft Visual C + + 6.0. Key words: RSA; RSA algorithm; Montgomery algorithm; Encryption; Decryption; 目 录 论文总页数：22页 前言 1 1 RSA应用现状及蒙哥马利模幂运算 2 1.1 RSA算法介绍与应用现状 2 1.2 RSA算法加密的安全分析 3 1.3 利用蒙哥马利算法对RSA幂模运算进行改进 3 2. RSA公钥密码加密软件的设计与实现 4 2.1 需求分析与总体设计 4 2.1.1 功能分析 4 2.1.2 工程方案选择 5 2.2 各部分的设计与开发 6 2.2.1 实现RSA加密算法的C++核心类库 6 3.软件整体测试与分析改进 13 3.1 编写测试各项性能需要的计时程序 13 3.2 测试数据与分析改进 13 3.2.1 密钥生成测试 13 3.2.1 加解密测试 14 3.3 性能分析与改进优化 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在人们的生活中几乎无处不在。网上交易加密连接、网上银行身份验证、各