RSA-129
RSA-129 is a large semi-prime number from the field of number theory in mathematics . The number, 129 decimal digits , was reprinted in a 1977 column by Martin Gardner in Scientific American magazine, but was not part of the RSA Factoring Challenge . It was factored on April 2, 1994 using the square sieve .
The factorization of RSA-129 is:
RSA-129 = 11438162575788886766923577997614661201021829672124236256256184293 5706935245733897830597123563958705058989075147599290026879543541
RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533
The calculations were carried out in parallel by 600 volunteers under the direction of Derek Atkins , Michael Graff, Arjen Lenstra and Paul Leyland . They collected so-called congruences for 8 months , which were transmitted to the central computer by email (or ftp ). In 45 hours, the two factors were determined from the 4.3 GB of data on a supercomputer .