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

RSA Laboratories congratulates the team of F. Bahr, M. Boehm, J. Franke, and T. Kleinjung for the successful factorization of RSA-200, another one of the numbers from the original RSA Factoring Challenge.

At 663 bits, RSA-200 is the largest RSA Challenge Number factored to date.

The sieving effort is estimated to have taken the equivalent of 55 years on a single 2.2 GHz Opteron CPU. The matrix step reportedly took about 3 months on a cluster of 80 2.2 GHz Opterons. The sieving began in late 2003 and the matrix step was completed in May 2005. P. Montgomery and H. te Riele at the CWI, and F. Bahr and his family also contributed to the project.

University of Bonn, CWI and BSI provided computing resources.

MIPS-years estimates were not immediately available.

Please see Paul Zimmermann's factoring page for more information.

RSA-200 =
2799783391122132787082946763872260162107044678695
5428537560009929326128400107609345671052955360856
0618223519109513657886371059544820065767750985805
57613579098734950144178863178946295187237869221823983

Factors =

35324619344027701212726049781984643686711974001976250
23649303468776121253679423200058547956528088349

and

79258699544783330333470858414800596877379758573642
19960734330341455767872818152135381409304740185467

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.