Miller-Rabin素性测试算法

【文件属性】：
文件名称：Miller-Rabin素性测试算法
文件大小：26KB
文件格式：DOC
更新时间：2012-12-15 07:42:27
素数 素性测试 Miller-Rabin 算法 公共密钥体系中，一般选择的素数都是相当大的（通常在100位以上），如果采用上次的试除法来判定，那么可能要穷尽你一生的时间都还不够。所以在一般的应用领域，人们采用的是Rabin-Miller检验法。 本文描述Miller-Rabin素性测试算法