Editing RSA numbers (section)

==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.<ref>Jens Franke (2003-12-03), [https://archive.today/20120714094412/http://groups.yahoo.com/group/primenumbers/message/14113 RSA576] (repost of announcement of the factorization). Retrieved on 2008-03-10.</ref><ref>[[Eric W. Weisstein]] (2005-12-05), [https://mathworld.wolfram.com/news/2003-12-05/rsa/ RSA-576 Factored] at [[MathWorld]]. Retrieved on 2008-03-10.</ref><ref>RSA Laboratories, [http://www.rsasecurity.com/rsalabs/node.asp?id=2096 RSA-576 is factored!] {{webarchive|url=https://web.archive.org/web/20061224002937/http://www.rsasecurity.com/rsalabs/node.asp?id=2096 |date=2006-12-24 }}. Retrieved on 2008-03-10.</ref> A cash prize of $10,000 was offered by RSA Security for a successful factorization.

The value and factorization are as follows:

 RSA-576 = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059

 RSA-576 = 3980750864240649373971255005503864911990643623425267084063851895759463889572
           61768583317
         × 4727721461074353025362230719730482246329146953020971164598521711305207112563
           63590397527

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