Montgomery算法及其快速实现

• 作者: 叶新 张焕国 雷明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA算法 Montgomery算法 模乘
• 年，卷（期）: 2003,（14）
• 所属期刊栏目: 基金项目论文
• 页码范围: 45-46,111
• 页数: 3页
• 分类号: TP301.6
• 字数: 2968字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.14.018

摘要

基于传统的Montgomery算法,提出了对其加速的3种方案.分别对求逆元、模乘以及大整数平方运算构造了相应的快速算法,大大降低了传统Montgomery算法的时间复杂度,从而提高了RSA算法的加解密速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张焕国	武汉大学计算机科学与技术学院	244	4083	31.0	56.0
2	雷明	武汉大学计算机科学与技术学院	3	89	2.0	3.0
3	叶新	武汉大学计算机科学与技术学院	2	89	2.0	2.0