【摘要】 RSA算法是基于数论的公开密钥密码体制,是公开密钥体制中较优秀的加密算法。RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算,实现难度大,运算时间长,而影响其运算速度的主要因素是大数乘幂算法和取余算法。文章就如何改进大数乘幂算法和取余算法以提高RSA算法的运算速度进行了探讨。更多还原

【Abstract】 The algorithm RSA based on the numberic theory is one of the best encryption algor ithm p ublic - key cryptosystems. It is much complicated and difficult in encrypting and decrypting, because it has to calculate the big numbers more than 100 digits. The main factor that affects the calculating speed of RSA is the algorithms of the exponentiation calculation and modular calculation on big numbers . The paper discusses how to improve the algorithms of the exponentiation calculation and the modular calculation to increase the calculation speed of RSA.更多还原