Montgomery算法在大数模幂运算中的改进

• 作者: 郑建德 陈昭智
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: Montgomery FIPS模式 模幂运算 模平方
• 年，卷（期）: 2004,（z1）
• 所属期刊栏目: 电子政务
• 页码范围: 275-278
• 页数: 4页
• 分类号: TN918.3
• 字数: 1933字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2004.z1.059

摘要

针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建德	厦门大学计算机科学系	22	185	7.0	13.0
2	陈昭智	厦门大学计算机科学系	2	38	2.0	2.0