Miller_raibin算法随机化检测素数 & Pollar_rho 算法分解大数
首先基础是Miller_raibin随机化检测素数,顾名思义,随机化也就是有几率不对,但是很低,适用于大数快速检测,因为大数已经超出了我们打表的范围了对于这个算法基础是费马小定理 和二次探测定理1. Fermat定理:若n是奇素数,a是任意正整数(1≤ a≤ n−1),则 a^(n-1) ≡ 1 mod n。2. 推演自Fermat定理(具体过程我没看懂,Orz), 如果n是一个奇素数,将n−...
原创
2018-03-29 19:36:05 ·
444 阅读 ·
0 评论