- 博客(1)
- 收藏
- 关注
原创 Pollard-Rho Algorithm简述
Pollard-Rho算法:在期望O(n14)\mathcal{O}(n^\frac{1}{4})O(n41)的时间复杂度内分解一个较大的数N的质因数1.用Miller-Rabin判断该数是否为质数,是则返回;2.用生日悖论搜索该数的某个因数;3.对于得到的因子继续调用Pollard-Rho分解其因数.#include<ctime>#include<cmath>...
2019-03-16 15:33:06 380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人