1. 首页
  2. 编程语言
  3. 其他
  4. MillerRabin素性测试算法

MillerRabin素性测试算法

上传者: 2020-06-17 19:23:10上传 DOC文件 26KB 热度 32次
公共密钥体系中,一般选择的素数都是相当大的(通常在100位以上),如果采用上次的试除法来判定,那么可能要穷尽你一生的时间都还不够。所以在一般的应用领域,人们采用的是Rabin-Miller检验法。 本文描述Miller-Rabin素性测试算法
下载地址
用户评论
码姐姐匿名网友 2020-06-17 19:23:10

思路很不错,值得参考

码姐姐匿名网友 2020-06-17 19:23:10

思路很棒,这个是随机应用的典型例子吧~

码姐姐匿名网友 2020-06-17 19:23:10

算法比较简单 不过程序可以运行