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

摘要：

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

关键词： 密码学 公钥密码体制 模求幂运算 快速算法 加密解密

作者: 亢保元 刘欣 王庆菊

作者单位: 中南大学铁道校区数学学院，湖南 长沙 410075 中南大学铁道校区数学学院，湖南长沙 410075

会议类型: 国内会议

会议名称: 2006年全国数学技术应用科学学术论坛

会议地点: 昆明

会议语种:中文

页码: 123-124

在线出版日期: 2006-03-01（万方平台首次上网日期，不代表论文的发表时间）