Miller-Rabin素性测试算法

【文件属性】：

文件名称：Miller-Rabin素性测试算法

文件大小：26KB

文件格式：DOC

更新时间：2012-12-15 07:42:27

素数 素性测试 Miller-Rabin 算法

公共密钥体系中，一般选择的素数都是相当大的（通常在100位以上），如果采用上次的试除法来判定，那么可能要穷尽你一生的时间都还不够。所以在一般的应用领域，人们采用的是Rabin-Miller检验法。 本文描述Miller-Rabin素性测试算法