多精度整数高效模幂运算算法的研究

摘要：

介绍了多精度整数求幂运算中的"滑动窗口"算法,并结合Montgomery约简算法,对"滑动窗口"算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小.结果表明,采用这种组合的模幂运算算法具有十分高效的执行效率,4 096位多精度整数的模幂计算大约需要1.5 s,并可满足RSA的应用对密钥长度的安全需求.

关键词：滑动窗口、多精度整数、模幂运算、密码学

所属期刊栏目：28

分类号：TP332(计算技术、计算机技术)

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

页数：共4页

页码：27-30