Miller-Rabin算法研究与优化实现

• 作者: 卢桂章 秦晓东 辛运帏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 素数 算法 时间复杂度 误判概率 密码学
• 年，卷（期）: 2002,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP301.6
• 字数: 4450字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.10.022

摘要

Miller-Rabin算法是目前主流的基于概率的素数测试算法,在构建密码安全体系中占有重要的地位.通过比较各种素数测试算法和对Miller-Rabin算法进行的仔细研究,证明在计算机中构建密码安全体系时,Miller-Rain算法是完成素数测试的最佳选择.通过对Miller-Rabin算法底层运算的优化,可以取得较以往实现更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢桂章	南开大学机器人与信息自动化研究所	86	1727	19.0	39.0
2	辛运帏	南开大学机器人与信息自动化研究所	30	625	15.0	24.0
3	秦晓东	南开大学机器人与信息自动化研究所	4	66	4.0	4.0