公钥密码体制中模求幂运算的快速实现

摘要

在公钥密码体制中存在大量的的模求幂运算，即形式为xbmodn的函数的运算.例如，著名的RSA公钥密码体制的加密、解密运算均为模求幂运算.所以，能否快速、有效地进行模求幂运算直接关系到某些公钥密码体制的效率.本文在讨论模求幂运算性质的基础上，对现有的模求幂算法-“平方-和-乘法”算法进行了改进.改进后的算法与原算法比较具有能够有效减小参加运算的数字，从而提高运算速度的优点，对公钥密码体制的实现具有一定的意义.