Factorization of the eighth Fermat number
61. R. P. Brent and
J. M. Pollard,
Factorization of the eighth Fermat number,
Mathematics of Computation 36 (1981), 627-630.
in AMS Abstracts 1 (1980), 565, 80T-A212.
We describe a Monte Carlo factorization algorithm which was used to factorize
the Fermat number
F8 = 2256 + 1.
Previously, F8 was known to be
composite, but its factors were unknown.
At the time of this paper, Lenstra's
elliptic curve method
(ECM) had not been invented.
A modification 
of Pollard's rho method
was used to factor F8 and several
Related papers include:
Go to next publication
Return to Richard Brent's index page