Main Page | See live article | Alphabetical index

RSA-576

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.

External links