10.3969/j.issn.1000-3428.2002.10.022
Miller-Rabin算法研究与优化实现
Miller-Rabin算法是目前主流的基于概率的素数测试算法,在构建密码安全体系中占有重要的地位.通过比较各种素数测试算法和对Miller-Rabin算法进行的仔细研究,证明在计算机中构建密码安全体系时,Miller-Rain算法是完成素数测试的最佳选择.通过对Miller-Rabin算法底层运算的优化,可以取得较以往实现更好的性能.
素数、算法、时间复杂度、误判概率、密码学
28
TP301.6(计算技术、计算机技术)
国家科技攻关项目2000-A31-01-05;天津市自然科学基金013800111
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
55-57