Montgomery模平方算法及其应用

• 作者: 周贇 王红霞 王金荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA公钥 DSA公钥 Montgomery模乘算法
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 安全技术
• 页码范围: 155-157
• 页数: 3页
• 分类号: TP309
• 字数: 2313字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.24.054

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红霞	成都理工大学信息工程学院	6	32	4.0	5.0
2	周贇	衢州学院信电系	2	5	1.0	2.0
3	王金荣	杭州师范学院信息工程学院	9	54	5.0	7.0