RSA公钥密码算法的设计与实现(VC++)

目 录前言11 RSA应用现状及蒙哥马利模幂运算21.1 RSA算法介绍与应用现状21.2 RSA算法加密的安全分析31.3 利用蒙哥马利算法对RSA幂模运算进行改进32. RSA公钥密码加密软件的设计与实现42.1 需求分析与总体设计42.1.1 功能分析42.1.2 工程方案选择52.2 各部分的设计与开发62.2.1 实现RSA加密算法的C++核心类库63.软件整体测试与分析改进133.1 编写测试各项性能需要的计时程序133.2 测试数据与分析改进133.2.1 密钥生成测试133.2.1 加解密测试143.3 性能分析与改进优化16参考文献17谢 辞18附 录19致 谢21声 明22

本文来自think58 [版权所有：http://think58.com]

[资料来源：http://think58.com]

前言 copyright think58 [版权所有：http://think58.com]

RSA公钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也十分流行。算法的名字以发明者的姓氏首字母命名：Ron Rivest, Adi Shamir 和Leonard Adleman。虽然自1978年提出以来，RSA的安全性一直未能得到理论上的证明，但它经历了各种攻击，至今（2006年）未被完全攻破。随着越来越多的商业应用和标准化工作，RSA已经成为最具代表性的公钥加密技术。VISA、MasterCard、IBM、Microsoft等公司协力制定的安全电子交易标准（Secure Electronic Transactions，SET）就采用了标准RSA算法，这使得RSA在人们的生活中几乎无处不在。网上交易加密连接、网上银行身份验证、各种信用卡使用的数字证书、智能移动电话和存储卡的验证功能芯片等，大多数使用RSA技术。当今公钥加密更广泛应用于互联网身份认证，本课题将公钥加密算法RSA进行蒙哥马利改进。通过对幂模运算的改进，简化，提高RSA加密效率。幂模运算是RSA的速度瓶颈，在全过程中都有使用。蒙哥马利算法是其中一种。影响模乘运算速度关键在于模运算，模运算其实是除法运算，除运算相对与加减乘运算要费时的多。因此，如果在模乘运算中不用除法或尽量少用除法将大大提高RSA处理的速度。1985年，Peter Montgomery发现了一种只要乘法和数的位移就可以实现模乘运算的灵巧算法，这就是著名的蒙哥马利模乘算法。

think58.com

[来源：http://think58.com]

2.1.2 工程方案选择1. 利用BORLAND C++BUILDER平台C++BUILDER界面制作功能强大，操作方便，但由于现在大多数公开C++ RSA算法代码都是用VC++编写，在调用函数上有诸多麻烦，牵涉到很多动态联结，调试比较困难。2. 利用MICROSOFT VISUAL C++平台从最初的Visual C++ 1.0到最近的Visual C++.NET , Visual C++经过近十年的发展，现已成为Windows操作系统环境下最主要，最权威的软件开发工具。内部集成众多算法实现函数，可方便的调用，给编程及调试带来极大的方便，最终本工程选定以VC++做为平台，进行本软件的开发工作。 think58 [来源：http://think58.com]

预览图：

本文来自think58 [资料来源：http://THINK58.com]

[来源：http://www.think58.com]