一种改进的Montgomery模乘快速算法

• 作者: 于佳 孔凡玉 李大兴
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA密码体制 Montgomery模乘 CIOS算法 Karatsuba-Ofman算法
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 博士论文
• 页码范围: 1-3,9
• 页数: 4页
• 分类号: TP309
• 字数: 4711字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.08.001

摘要

利用Karatsuba-Ofman算法的思想,改进了Montgomery模乘的CIOS实现算法:一方面,改进后的CIOS算法在时间效率上有较大提高,减少的乘法次数比率接近25%;另一方面,改进后的算法具有更好的并行性,能够实现两个乘法器的并行结构,适合于设计高速的RSA密码专用芯片.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李大兴	山东大学网络信息安全研究所	97	1037	17.0	28.0
2	孔凡玉	山东大学网络信息安全研究所	18	147	8.0	11.0
3	于佳	山东大学网络信息安全研究所	12	89	4.0	9.0