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
- Announcement of factorization of RSA-155 from Herman te Riele (http://listserv.nodak.edu/scripts/wa.exe?A2=ind9908&L=nmbrthry&P=1905)
- RSA Labs' take on the factorization (http://www.rsasecurity.com/rsalabs/node.asp?id=2098)fr:RSA-155