RSA公钥密码算法的一种快速实现

论文字数:11148,页数:26

摘  要
RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。然而，RSA算法加密速度很慢，难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈，在全过程中都有使用。蒙哥马利算法对幂模运算的改进大大的提高了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; 

目    录

前言 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