miller-rabin算法是目前主流的基于概率的素数测试算法,在构建密码安全体系中占据重要的位置。南开大学机器人与信息自动化研究所,通过比较各种素数测试算法和对miller-rabin算法进行研究,证明在计算机中构建密码安全体系时,miller-rabin算法是完成素数测试的最佳选择。通过对miller-rabin算法底层运算的优化,可以取得较以往实现更好的性能。