HN 日本語サマリー

← 一覧へ戻る
セキュリティ

1024ビットRSA署名をほぼSNFS時間で偽造する

Forging 1024-bit RSA signatures in nearly SNFS time [pdf] (eprint.iacr.org)

32 pointsby int0x292 コメント

要約

本論文は、1024ビットRSA署名を、これまでの最速のアルゴリズムであるサブエクスポネンシャル数体ふるい法(SNFS)に匹敵する速度で偽造できる新しい手法を提案しています。この発見は、RSA暗号のセキュリティに対する重大な脅威を示唆しています。

全文翻訳

本論文では、1024ビットRSA署名をほぼサブエクスポネンシャル数体ふるい法(SNFS)の時間で偽造できる新しい方法を提案しています。 これは、RSA暗号のセキュリティに対する重大な脅威となる可能性があります。