Demytko素数构造算法优化及应用研究  

作　　者：周利荣[1] 胡天磊[2] 

机构地区：[1]衢州职业技术学院信息工程学院,浙江衢州324000 [2]浙江大学计算机科学与技术学院,杭州310007

出　　处：《电脑编程技巧与维护》2018年第6期54-59,共6页Computer Programming Skills & Maintenance

基　　金：衢州职业技术学院重点科研项目;项目编号:QZYZ1705

摘　　要：在素数性质的基础上实现Demytko优化算法1,即判断为合数,则省略用素数判断的充分条件来计算,以提高效率。在莱梅定理的基础上实现Demytko优化算法2,即由小素数组成的因数基经过多次合成和判断得到大素数。分别用两种优化算法生成约309位大素数,实验数据表明优化后的算法的效率优于Demytko算法。举例说明Demytko优化算法在生成大素数原根及Diffie-Hellman密钥交换协议中的应用。

关 键 词：Demytko算法 素数构造 原根生成 DIFFIE-HELLMAN密钥交换 

分 类 号：TN918.1[电子电信—通信与信息系统]