Montgomery算法在RSA中的应用及其优化

• 作者: 王琴琴 陈相宁
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: RSA Montgomery算法 模乘 Dussé快速算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 安全与防范
• 页码范围: 145-146,150
• 页数: 3页
• 分类号: TP301.6
• 字数: 1724字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.06.043

摘要

Montgomery算法作为一种快速模乘算法,常被应用于RSA、ElGamal等公钥密码算法的基本运算.对RSA和Montgomery算法进行简要的介绍和分析,并阐述了普通的Montgomery算法在RSA中的应用的思路和步骤.最常用的传统算法选取参数r为2的幂,基数为2,通过对普通算法的思路和步骤的分析,讨论改变其中参数r和基数的选择来减少乘方的模乘法数,并同时应用Dussé快速算法,从而达到大大提高运算速度的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈相宁	南京大学电子科学与工程系	32	200	7.0	13.0
2	王琴琴	南京大学电子科学与工程系	2	17	2.0	2.0