RSA-155
Encyclopedia : R : RS : RSA : 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 * 106603488380168454820927220360012878679207958575989291522270608237193062808643The factorisation was found using the Number Field Sieve algorithm and an estimated 8000 MIPS-years of computing time.
External links
- [Announcement of factorization of RSA-155 from Herman te Riele]
- [RSA Labs' take on the factorization]
From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.