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 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.
External links
- MathWorld: RSA-576 factored (http://mathworld.wolfram.com/news/2003-12-05/rsa/)
- Repost of an announcement email to the primenumbers Yahoo group (http://groups.yahoo.com/group/primenumbers/message/14113)
- RSA Labs take on the factorization (http://www.rsasecurity.com/rsalabs/node.asp?id=2096)