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

• 作者: 周利荣 胡天磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Demytko算法 莱梅定理 安全素数
• 年，卷（期）: 2016,（13）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 152-156,182
• 页数: 6页
• 分类号: TP311
• 字数: 5494字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0581

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周利荣	衢州职业技术学院信息工程学院	18	10	2.0	2.0
2	胡天磊	浙江大学计算机科学与技术学院	12	41	4.0	6.0