Pollard Rho Factorization

- Mathematics & Logic -
Pure Mathematics Dictionary
A probabilistic heuristic integer factorization algorithm that uses a pseudorandom sequence in Z/nZ together with cycle detection and gcd computations to find a nontrivial factor.