info prev up next book cdrom email home

Brent's Factorization Method

A modification of the Pollard Rho Factorization Method which uses

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


References

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




© 1996-9 Eric W. Weisstein
1999-05-26