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

• 作 者: 田莹 王丽君 张学东
• 机 构: 鞍山科技大学计算机学院
• 出 处: 计算机应用与软件
• 发表日期: 2004年03期
• 关键词: 密码学 数字签名 保密通讯 公钥密码体制 RSA算法 软件 RSAPublic-keyExponentiationModular

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