快速素数生成方法综述

摘要：

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

关键词：快速素数生成、模搜索法、M-J算法、MillerRabin算法

所属期刊栏目：6

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2019-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：463-476