Montgomery模平方算法及其应用

摘要：

分析Montgomery模乘算法的设计思想和模平方中乘法的计算过程,通过引入两种新的平方计算方法以及对Montgomery算法的优化,提出适合于通用32位处理器实现的Montgomery模平方算法.将该方法应用于模幂计算,给出基于滑动窗口技术的Montgomery模幂算法.实验结果表明,该算法能将模幂的计算速度提高9%～12%.

关键词：RSA公钥、DSA公钥、Montgomery模乘算法

所属期刊栏目：33

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

资助基金：浙江省自然科学基金Y105067;浙江省教育厅资助项目20050718

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

页数：共3页

页码：155-157