RSA-576

From Wikipedia, the free encyclopedia

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 J. Franke and T. Kleinjung from the University of Bonn (Germany).

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.

[edit] External links

In other languages