摘 要
RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。然而，RSA算法加密速度很慢，难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈，在全过程中都有使用。蒙哥马利算法对幂模运算的改进大大的提高了RSA的加解密效率。本课题将RSA公钥加密算法用蒙哥马利算法实现。通过对幂模运算的改进，简化，提高RSA加密效率。本文主要论述RSA基本原理以及相关函数类的设计与实现，使用Microsoft Visual C++ 6.0 操作平台，实现RSA加密算法，界面友善，操作方便。
关键词: RSA；RSA算法；蒙哥马利算法；加密；解密
目 录
论文总页数：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