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-576 is factored!

On December 3, 2003, a team of researchers in Germany and several other countries reported a successful factorization of the challenge number RSA-576. According to the announcement by J. Franke:

The factors [verified by RSA Laboratories] are:

39807508642406493739712550055038649119906436234252
6708406385189575946388957261768583317

and

47277214610743530253622307197304822463291469530209
7116459852171130520711256363590397527

Lattice sieving was done by J. Franke and T. Kleinjung using Hardware of the Scientific Computing Institute and the Pure Mathematics
Institute at Bonn University, of the Max Planck Institute for Mathematics in Bonn, and of the Experimental Mathematics Institute in Essen.

Line sieving was done by P. Montgomery and H. te Riele at the CWI, by F. Bahr and his family, and by NFSNET (which at that time consisted of D. Leclair, Paul Leyland [ working for Microsoft Res. Ltd ] and R. Wackerbarth).

Postprocessing was supported by the BSI.


RSA-576, a 576-bit or 174-digit number, is the first of the RSA challenge numbers to be factored from the "new" challenge started in 2001. The largest previously factored challenge number is RSA-160 from the "old" challenge, where numbers were designated by their length in decimal digits rather than bits; RSA-160 is 530-bit number.

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.