大素数的快速生成研究与实现

• 作者: 耿海飞 苏锦海
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: Montgomery Miller-Rabin 素数
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 研究与分析
• 页码范围: 9-11,32
• 页数: 4页
• 分类号: TP309.7
• 字数: 2504字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2005.02.003

摘要

文章研究了大素数的生成算法,并给出了基于Miller-Rabin测试和Montgomery大数模幂算法快速生成大素数的算法实现,该算法生成1024位的二进制数大素数的速度比传统方法提高了4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏锦海	解放军信息工程大学电子技术学院	39	167	7.0	10.0
2	耿海飞	解放军信息工程大学电子技术学院	1	16	1.0	1.0