RSA Numbers - RSA-576

RSA-576

RSA-576 has 174 decimal digits (576 bits), and was factored on December 3, 2003 by J. Franke and T. Kleinjung from the University of Bonn. A cash prize of US$10,000 was offered by RSA Security for a successful factorization.

The value and factorization is as follows:

RSA-576 = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319 060606504743045317388011303396716199692321205734031879550656996221305168759307650257059 RSA-576 = 398075086424064937397125500550386491199064362342526708406385189575946388957261768583317 × 472772146107435302536223071973048224632914695302097116459852171130520711256363590397527

The factorization was found using the general number field sieve algorithm.

Read more about this topic:  RSA Numbers