セキュリティ
1024ビットRSA署名をほぼSNFS時間で偽造する
Forging 1024-bit RSA signatures in nearly SNFS time [pdf] (eprint.iacr.org)
要約
本論文は、1024ビットRSA署名を、これまでの最速のアルゴリズムであるサブエクスポネンシャル数体ふるい法(SNFS)に匹敵する速度で偽造できる新しい手法を提案しています。この発見は、RSA暗号のセキュリティに対する重大な脅威を示唆しています。
全文翻訳
本論文では、1024ビットRSA署名をほぼサブエクスポネンシャル数体ふるい法(SNFS)の時間で偽造できる新しい方法を提案しています。
これは、RSA暗号のセキュリティに対する重大な脅威となる可能性があります。