期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
快速素数生成方法综述 被引量:1
1
作者 李峰 龚宗跃 +2 位作者 雷翻翻 顾申 高鹏 《密码学报》 CSCD 2019年第4期463-476,共14页
很多非对称密码算法都使用素数,有些算法的安全性完全基于素数的质量和保密性.而生成大素数是非常耗时的,因此研究素数的快速生成是必要的.本文总结对比近年来提出的快速素数生成算法,将素数生成划分为生成与小素数乘积互素的数、素数... 很多非对称密码算法都使用素数,有些算法的安全性完全基于素数的质量和保密性.而生成大素数是非常耗时的,因此研究素数的快速生成是必要的.本文总结对比近年来提出的快速素数生成算法,将素数生成划分为生成与小素数乘积互素的数、素数生成主体和素数检测三个阶段,分别研究各阶段的算法.生成与小素数乘积互素的数中介绍了查表法、模搜索法和改进的模搜索法;素数生成主体部分包括原生算法、增量生成算法及其改进和M-J生成算法及其改进;然后研究了概率素数检测算法并给出提高其性能的一些技巧.并给出软件实现上述算法的性能对比结果,给算法的选取提供依据.最后给出了一个素数生成的应用场景. 展开更多
关键词 快速素数生成 模搜索法 m-j算法 MILLER Rabin算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部