RSA-768が素因数分解されました

Factorization of a 768-bit RSA modulus
http://eprint.iacr.org/2010/006

既に終わったRSA解読コンテストのひとつであるRSA-768(768ビット合成数)の素因数分解を80台のマシンで半年かけて完了したようです．これまでの記録は2005年の663ビットでしたから大きな進歩といえなくはないですね．

参考1：
Preliminary Design of Post-Sieving Processing for RSA-768
http://cado.gforge.inria.fr/workshop/slides/montgomery.pdf

参考2：
RSA-768（今回解読対象となった合成数）
http://en.wikipedia.org/wiki/RSA_numbers#RSA-768
http://www.rsa.com/rsalabs/challenges/factoring/challengenumbers.txt
＃当時はRSAセキュリティ社から5万ドルの懸賞金がかけられていました．

参考3：
The RSA Factoring Challenge FAQ
What does it mean when a Challenge Number is factored?
http://www.rsa.com/rsalabs/node.asp?id=2094#WhatDoesItMean
ここに興味深い文章があります．
> Suppose, for example, that in the year 2010 a factorization of RSA-768 is
> announced that requires 6 months of effort on 100,000 workstations.
> In this hypothetical situation, would all 768-bit RSA keys need to be replaced?
> The answer is no.