文件名称：论文研究-基于莱梅素数判定定理的安全素数构造算法.pdf
文件大小：500KB
文件格式：PDF
更新时间：2022-10-02 03:58:32
论文研究
大素数的判定在公钥密码*中起关键作用，分析了用于素数构造的相关定理及常的素数判定算法：Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法，即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述，举例加以说明;对算法的时间复杂度及优缺点进行分析，实验数据表明算法的效率优于素数构造算法：Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码*中的[p、][q]及[n]。