快速素数生成方法综述

• 作者: 李峰 雷翻翻 顾申 高鹏 龚宗跃
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 快速素数生成 模搜索法 M-J算法 MillerRabin算法
• 年，卷（期）: 2019,（4）
• 页码范围: 463-476
• 页数: 14页
• 分类号: TP309.7
• 字数: 7810字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000315

摘要

很多非对称密码算法都使用素数,有些算法的安全性完全基于素数的质量和保密性.而生成大素数是非常耗时的,因此研究素数的快速生成是必要的.本文总结对比近年来提出的快速素数生成算法,将素数生成划分为生成与小素数乘积互素的数、素数生成主体和素数检测三个阶段,分别研究各阶段的算法.生成与小素数乘积互素的数中介绍了查表法、模搜索法和改进的模搜索法;素数生成主体部分包括原生算法、增量生成算法及其改进和M-J生成算法及其改进;然后研究了概率素数检测算法并给出提高其性能的一些技巧.并给出软件实现上述算法的性能对比结果,给算法的选取提供依据.最后给出了一个素数生成的应用场景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高鹏	北华大学计算机科学技术学院	2	0	0.0	0.0
2	龚宗跃		2	6	1.0	2.0
4	李峰		1	0	0.0	0.0
7	雷翻翻		1	0	0.0	0.0
8	顾申		1	0	0.0	0.0