Montgomery模幂运算的一种改进方案

• 作者: 张仕斌 靳蓓蓓
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 工学
• 关键词: RSA Montgomery 大数模幂运算 大数模乘运算 快速大整数平方运算
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机技术
• 页码范围: 48-51
• 页数: 4页
• 分类号: TP393.08
• 字数: 1940字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2006.04.014

摘要

在RSA算法中,大数模幂运算的核心是大数模乘运算.本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张仕斌	成都信息工程学院计算机系	81	634	12.0	23.0
2	靳蓓蓓	成都信息工程学院计算机系	2	31	2.0	2.0