大素数的快速生成研究与实现
Study and implementation of the fast production algorithm of big prime number作者机构:解放军信息工程大学电子技术学院河南郑州450004
出 版 物:《电脑与信息技术》 (Computer and Information Technology)
年 卷 期:2005年第13卷第2期
页 面:9-11,32页
学科分类:11[军事学] 1105[军事学-军队指挥学] 08[工学] 0839[工学-网络空间安全] 0835[工学-软件工程] 110505[军事学-密码学] 110503[军事学-军事通信学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:快速生成 大素数 Montgomery 生成算法 算法实现 模幂算法 传统方法 二进制数 速度比
摘 要:文章研究了大素数的生成算法,并给出了基于Miller-Rabin测试和Montgomery大数模幂算法快速生成大素数的算法实现,该算法生成1 0 2