RSA算法的一种快速软件实现

摘要

RSA算法是基于数论的公开密钥密码体制.RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一.RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算,实现难度大,运算时间长.而影响其运算速度的主要因素是大数乘幂算法和取余算法.本文提出一种改进大数乘幂算法和取余算法,并加以实现,该算法可以提高RSA算法的运算速度.