In mathematics, RSA-576 is one of the RSA numbers, large semiprimes that are part of the RSA Factoring Challenge. It was factored on December 3 2003 by a team from the German Bundesamt für Sicherheit in der Informationstechnik (BSI, "Federal bureau for security in information technology").
The factorization of RSA-576 is as follows:
RSA-576 = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319
060606504743045317388011303396716199692321205734031879550656996221305168759307650257059
RSA-576 = 398075086424064937397125500550386491199064362342526708406385189575946388957261768583317
* 472772146107435302536223071973048224632914695302097116459852171130520711256363590397527
The factorisation was found using the General Number Field Sieve algorithm.
