Two hundred digit number factored
Tuesday, May 10, 2005
The two uniqueof a 200-digit number have been discovered by researchers in Germany and the Netherlands. The number, named , is one of a series of challenges issued by security company in March 1991 in order to track the real-world difficulty of factoring such numbers, used in the algorithm . 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:
The two factors are:
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(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-200" — , May 9, 2005
- Thorsten Kleinjung. "Announcement of the factorisation of RSA-200" — , May 9, 2005
- Eric W. Weisstein. "RSA-200 factored" — , May 10, 2005
- "Press release (in German)" — , May 9, 2005