Brent's Factorization Method

A modification of the Pollard Rho Factorization Method which uses

$$x_{i+1}={x_i}^2-c {\rm\ (mod\ } n).$$

References

Brent, R. ``An Improved Monte Carlo Factorization Algorithm.'' Nordisk Tidskrift for Informationsbehandlung (BIT) 20, 176-184, 1980.