节点文献
Demytko素数构造算法优化及应用研究
【摘要】 在素数性质的基础上实现Demytko优化算法1,即判断为合数,则省略用素数判断的充分条件来计算,以提高效率。在莱梅定理的基础上实现Demytko优化算法2,即由小素数组成的因数基经过多次合成和判断得到大素数。分别用两种优化算法生成约309位大素数,实验数据表明优化后的算法的效率优于Demytko算法。举例说明Demytko优化算法在生成大素数原根及Diffie-Hellman密钥交换协议中的应用。
【关键词】 Demytko算法；
素数构造；
原根生成；
Diffie-Hellman密钥交换；
【基金】 衢州职业技术学院重点科研项目,项目编号:QZYZ1705
- 【文献出处】 电脑编程技巧与维护 ,Computer Programming Skills & Maintenance , 编辑部邮箱 ,2018年06期
- 【分类号】TN918.1
- 【被引频次】1
- 【下载频次】44