|
|||||
|
|
| Demytko素数构造算法优化及应用研究 | |
| 作者姓名： | 胡天磊 周利荣 |
| 作者单位： | 1. 衢州职业技术学院信息工程学院,浙江衢州,324000;2. 浙江大学计算机科学与技术学院,杭州,310007 |
| 基金项目： | 衢州职业技术学院重点科研项目;项目(QZYZ1705) |
| 摘 要： | 在素数性质的基础上实现Demytko优化算法1,即判断为合数,则省略用素数判断的充分条件来计算,以提高效率.在莱梅定理的基础上实现Demytko优化算法2,即由小素数组成的因数基经过多次合成和判断得到大素数.分别用两种优化算法生成约309位大素数,实验数据表明优化后的算法的效率优于Demytko算法.举例说明Demytko优化算法在生成大素数原根及Diffie-Hellman密钥交换协议中的应用. |
| 关 键 词： | Demytko算法 素数构造 原根生成 Diffie-Hellman密钥交换 |
| 本文献已被 万方数据 等数据库收录！ | |