摘要：
1、原根的定义： 原根，是一个数学符号。设m是正整数，a是整数，若a模m的阶等于φ（m）（m的欧拉函数），则称a为模m的一个原根。 阶：a和模m互质，使ad ≡1（mod m）成立的最小正整数d称为a对模m的阶。例如：22≡1（mod3），2对模3的阶为2。 假设一个数g对于P来说是原根，那么gi 阅读全文
posted @ 2020-03-06 23:17
无名菜鸟1
阅读(3885)
评论(0)
推荐(0)
摘要：
RhoPollard Rho是一个著名的大数质因数分解算法，它的实现基于一个神奇的算法：MillerRabinMillerRabin素数测试。 Pollard_rho算法的大致流程是 先判断当前数是否是素数（Miller_rabin）了，如果是则直接返回。如果不是素数的话，试图找到当前数的一个因子（ 阅读全文
posted @ 2020-03-06 22:03
无名菜鸟1
阅读(1925)
评论(0)
推荐(0)
摘要：
【作用】 一般素数判定方法有试除法和Miller-Rabin。试除法枚举2-√n，时间复杂度为O（√n） ， 一旦n特别大，就不适合用试除法进行判定。 这时候我们可以对其进行 Miller-Rabin 素数测试，可以大概率测出其是否为素数。 【两个基础理论】 （1）：费马小定理：当p为质数时，有ap 阅读全文
posted @ 2020-03-06 21:53
无名菜鸟1
阅读(1190)
评论(0)
推荐(0)
浙公网安备 33010602011771号