多項式選択 / 篩/ filtering / 線形代数 / 平方根 の5つのステップから構成される一般数体篩法を用い、それぞれのステップで最適なパラメータを選択する手法を求めた結果、ということらしい。
スイス、ドイツ、フランス、オランダと共同研究って、やっぱり英語で交流したのかな、なんてふと思った。この組み合わせなら世界記録を作れる、と思ったのだろう。日本内だけでは難しかったのは、どこに理由があるのだろう。
ここで、素因数分解が高速化されたことにより、より強い暗号として楕円曲線暗号がアピールされているのは、上手いなあと思った。
論文へのリンクと解説は 768-bit RSA cracked, 1024-bit safe (for now) にもある。
This work is licensed under a
Creative Commons Attribution 2.1 Japan License.
