Main Page | See live article | Alphabetical index

RSA-155

In mathematics, RSA-155 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on August 22 1999 by a team led by Herman te Riele and comprised of Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter Lioen, Peter L. Montgomery, Brian Murphy, Karen Aardal, Jeff Gilchrist, Gerard Guillerm, Paul Leyland, Joel Marchand, Francois Morain, Alec Muffett, Craig Putnam, Chris Putnam and Paul Zimmermann.

The factorization of RSA-155 is as follows:

RSA-155 = 109417386415705274218097073220403576120037329454492059909138421314763499842889
          34784717997257891267332497625752899781833797076537244027146743531593354333897

RSA-155 = 102639592829741105772054196573991675900716567808038066803341933521790711307779 * 106603488380168454820927220360012878679207958575989291522270608237193062808643

The factorisation was found using the Number Field Sieve algorithm and an estimated 8000 MIPS-years of computing time.

External links