重读维基百科整理。
特殊分解算法：
试除法(
Trial division)
轮式因子分解法(
Wheel factorization)
Pollard's rho算法(
Pollard's rho algorithm)
代数群因子分解算法(
Algebraic-group factorisation algorithms)，包括：
·
Pollard's p-1算法(
Pollard'sp−1 algorithm)
·
Williams' p+1算法(
Williams'p+1 algorithm)
·Lenstra椭圆曲线因子分解法(
Lenstra elliptic curve factorization
)
费尔马因子分解法(
Fermat's factorization method)
欧拉因子分解法(
Euler's factorization method)
特殊数域筛选法(
Special number field sieve, SNFS)
一般用途算法：
Dixon's算法(
Dixon's algorithm)
连分数因子分解法
(
Continued fraction factorization, CFRAC)
二次筛选法(
Quadratic sieve)
自然筛选法(
Rational sieve)
普通数域筛选法(
General number field sieve, GNFS)
二次剩余因子分解法(
Shanks' square forms factorization, SQUFOF)
其他重要算法：
量子算法(
Shor's algorithm)
大整数分解算法
重读维基百科整理。特殊分解算法：试除法(Trial division)轮式因子分解法(Wheel factorization)Pollard's rho算法(Pollard'srho algorithm)代数群因子分解算法(Algebraic-group factorisationalgorithms)，包括：·Pollard's p-1算...
·
转载于:https://www.cnblogs.com/tigerisland/p/7564870.html
华为开发者空间，是为全球开发者打造的专属开发空间，汇聚了华为优质开发资源及工具，致力于让每一位开发者拥有一台云主机，基于华为根生态开发、创新。
更多推荐
0
0- 0
已为社区贡献7条内容
所有评论(0)