| 基于莱梅素数判定定理的安全素数构造算法 |
| |
| 引用本文： | 周利荣,胡天磊.基于莱梅素数判定定理的安全素数构造算法[J].计算机工程与应用,2016,52(13):152-156. |
| |
| 作者姓名： | 周利荣 胡天磊 |
| |
| 作者单位： | 1.衢州职业技术学院 信息工程学院，浙江 衢州 324000
2.浙江大学 计算机科学与技术学院，杭州 310007 |
| |
| 摘 要： | 大素数的判定在公钥密码体制中起关键作用，分析了用于素数构造的相关定理及常的素数判定算法：Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法，即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述，举例加以说明;对算法的时间复杂度及优缺点进行分析，实验数据表明算法的效率优于素数构造算法：Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的p、]q]及n]。
|
| 关 键 词： | Demytko算法 莱梅定理 安全素数 |
Safe primes construction algorithm based on Laime primes judgment theorem |
| |
| ZHOU Lirong,HU Tianlei.Safe primes construction algorithm based on Laime primes judgment theorem[J].Computer Engineering and Applications,2016,52(13):152-156. |
| |
| Authors: | ZHOU Lirong HU Tianlei |
| |
| Affiliation: | 1.School of Information and Engineering, Quzhou College of Technology, Quzhou, Zhejiang 324000, China
2.College of Computer Science and Technology, Zhejiang University, Hangzhou 310007, China |
| |
| Abstract: | |
| |
| Keywords: | Demytko algorithm Laime theorem safe primes |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
