Factoring of a 100-Digit Number

Factoring of a 100-digit number was accomplished on October 11, 1988, by Mark Manasse of the Systems Research Center of the Digital Equipment Corporation in Palo Alto, CA, USA, and Arjen Lenstra of the University of Chicago, Chicago, IL, USA. They used the “quadratic sieve” factoring method to fully factor a huge number, 11 to the 104th power plus 1. Carl Pomerance of the University of Georgia at Athens, GA, USA invented the factoring method, yet the calculated number was performed by a network of hundreds of computers in the United States, Europe, and Australia.

Date:
      October 11, 1988
Name(s):
      Mark Manasse
Occupation:
      researcher
Location:
      Athens, GA, USA

Additional Information:

  • Factoring by electronic mail [PDF]
    In the summer of 1988. we implemented the multiple polynomial quadratic sieve … integer, or to find 35 digit factors of numbers up to 150 digits long within one month. … shows that the enormous computational task of factoring 100 digit integers … completed on October 9. when we reached a total of more than 5oooO small …
  • RSA-200 Factored – MathWorld News
    RSA numbers are composite numbers having exactly two prime factors (i.e., so-called … to the number of decimal digits, so RSA-100 was a hundred-digit number. … The factorization of RSA-200 was accomplished using a prime factorization …
  • Review of Methods for Integer Factorization Applied to …
    … at CWI on August 22, 1999 using the Number Field Sieve factoring method (NFS). … Factoring the 129-digit number in 1994 required 5000 MIPS-years and used the idle time … algorithm capable of factoring large composite numbers over 100 digits. … Brent completed the factorization of F10 and F11 using ECM in 1988.
  • Progress in general purpose factoring – AI Impacts
    The largest number factored to date grew by about 4.5 decimal digits per year over the past roughly half-century. Between 1988, when we first have good records, and 2009, when the largest number to date … has only two prime factors), and each number has between 100 and 617 decimal digits. … 2019-11-20 at 3:16 AM.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.