Two hundred digit number factored

Tuesday, May 10, 2005

The two unique prime factors of a 200-digit number have been discovered by researchers in Germany and the Netherlands. The number, named RSA-200, is one of a series of challenges issued by security company RSA Security in March 1991 in order to track the real-world difficulty of factoring such numbers, used in the public-key encryption algorithm RSA. The factorisation of RSA-200 beats the previous record number "c176" (176 digits, factored on May 2nd, 2005), and RSA-576 (174 digits, factored on December 3rd, 2003).

Written out, RSA-200 is:

27,997,833,911,221,327,870,829,467,638,722,601,621,070,446,786,

955,428,537,560,009,929,326,128,400,107,609,345,671,052,955,360,

856,061,822,351,910,951,365,788,637,105,954,482,006,576,775,098,

580,557,613,579,098,734,950,144,178,863,178,946,295,187,237,869,

221,823,983

The two factors are:

3,532,461,934,402,770,121,272,604,978,198,464,368,671,197,400,

197,625,023,649,303,468,776,121,253,679,423,200,058,547,956,528,

088,349

and

7,925,869,954,478,333,033,347,085,841,480,059,687,737,975,857,

364,219,960,734,330,341,455,767,872,818,152,135,381,409,304,740,

185,467

The researchers had been working on factoring the number since Christmas 2003. The result was a collaboration between researchers at Bonn University and the German Federal Agency for Information Technology Security (BIS) in Germany, and the CWI (Netherlands). Friedrich Bahr, M. Böhm, Jens Franke, and Thorsten Kleinjung report that they used the general number field sieve (GNFS) to factor the number. The factoring was performed using a number of machines in parallel. The initial "sieving" step took the equivalent of 55 CPU-years on a single machine (2.2Ghz Opteron CPU). Some work was also performed by Peter Montgomery, Herman te Riele and F. Bahr. Bahr, Franke, Kleinjung, te Riele and Bahr were also part of the team who factored a previous record number, RSA-576.

RSA-200 was part of the original RSA Factoring Challenge, which was discontinued and replaced with a different set of numbers in 2001. One number in the new challenge, named RSA-640, has only 193 digits (compared to the 200 of RSA-200), and carries a prize of US$20,000 for its factorisation.

Have an opinion on this story? Share it!

Sources

"RSA-200" — Wikipedia, May 9, 2005

"The RSA Challenge Numbers" — RSA Laboratories website,

Thorsten Kleinjung. "Announcement of the factorisation of RSA-200" — Factoring records website, May 9, 2005

Eric W. Weisstein. "RSA-200 factored" — MathWorld, May 10, 2005

"Press release (in German)" — BSI website, May 9, 2005

Share this:

This page is archived, and is no longer publicly editable.

Articles presented on Wikinews reflect the specific time at which they were written and published, and do not attempt to encompass events or knowledge which occur or become known after their publication.

Got a correction? Add the template {{editprotected}} to the talk page along with your corrections, and it will be brought to the attention of the administrators.

Please note that due to our archival policy, we will not alter or update the content of articles that are archived, but will only accept requests to make grammatical and formatting corrections.

Note that some listed sources or external links may no longer be available online due to age.

The text of this article is licensed under the terms of the Creative Commons Attribution 2.5 License