基于莱梅素数判定定理的安全素数构造算法

摘要：

大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法.在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法:Demytko.分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的p、q及n.

关键词：Demytko算法、莱梅定理、安全素数

所属期刊栏目：52

分类号：TP311(计算技术、计算机技术)

资助基金：衢州职业技术学院科研项目QZYY1515

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

页数：共6页

页码：152-156,182