摘 要
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.