Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Factorization of the Eighth Fermat Number

Richard P. Brent and John M. Pollard
Mathematics of Computation
Vol. 36, No. 154 (Apr., 1981), pp. 627-630
DOI: 10.2307/2007666
Stable URL: http://www.jstor.org/stable/2007666
Page Count: 4
  • Get Access
  • Read Online (Free)
  • Download ($34.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Factorization of the Eighth Fermat Number
Preview not available

Abstract

We describe a Monte Carlo factorization algorithm which was used to factorize the Fermat number $F_8 = 2^{256} + 1$. Previously $F_8$ was known to be composite, but its factors were unknown.

Page Thumbnails

  • Thumbnail: Page 
627
    627
  • Thumbnail: Page 
628
    628
  • Thumbnail: Page 
629
    629
  • Thumbnail: Page 
630
    630