Montgomery模乘算法的改进及其应用

• 作者: 王红霞 王金荣 赵宪生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RSA DSA Montgomery模乘算法
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP309
• 字数: 2229字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.20.016

摘要

Montgomery算法是目前最适合于通用处理器软件实现的大整数模乘算法.1996年,Koc总结了该算法的五种实现方法:SOS、CIOS、FIOS、FIPS和CIHS,并指出CIOS方法综合性能较优.首先深入分析了FIOS实现方法,并通过消除进位传递和减少循环控制等手段,提出了一种改进方法IFIOS.然后将该方法应用于模幂计算,给出了基于滑动窗口技术的Montgomery模幂算法.最后理论分析和实验结果表明,该改进将FIOS的执行速度提高了约54%,与目前常用的CIOS方法相比,亦有较大的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宪生	成都理工大学信息工程学院	39	239	10.0	13.0
2	王红霞	成都理工大学信息工程学院	6	32	4.0	5.0
3	王金荣	杭州师范学院信息工程学院	9	54	5.0	7.0