Global Sales Contact List

Contact   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

RSA Laboratories

RSA-160 is factored!

Researchers at the Bundesamt für Sicherheit in der Informationstechnik (BSI) in Germany recently completed the factorization of RSA-160, one of the numbers from the original RSA Factoring Challenge. The sieving effort for this 530-bit integer involved about twice as many relations as for RSA-155, but took less time and required fewer machines, presumably due to hardware advances over the three years between the efforts, though MIPS-years estimates have not been given. The resulting matrix was somewhat smaller and easier to solve due to better algorithm choices. Please see Paul Zimmermann's factoring page or the BSI Newsletter (in German) for more information.

RSA-160 =
21527411027188897018960152013128254292577735888456
75980170497676778133145218859135673011059773491059
60249790711158521430207931466520284014061994699492
7570407753

Factors =

45427892858481394071686190649738831656137145778469
793250959984709250004157335359

and

47388090603832016196633832303788951973268922921040
957944741354648812028493909367

Notes:
Connect with EMCConnect with EMC
Need help immediately? EMC Sales Specialists are standing by to answer your questions real time.
Use Live Chat for fast, direct access to EMC Customer Service Professionals to resolve your support questions.
Explore and compare EMC products in the EMC Store, and get a price quote from EMC or an EMC partner.
We're here to help. Send us your sales inquiry and an EMC Sales Specialist will get back to you within one business day.
Want to talk? Call us to speak with an EMC Sales Specialist live.