セキュリティ

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

61 pointsby int0x292026年9月24日11 コメント

要約

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

この研究は、1024ビットのRSA署名を偽造するための新しい、以前よりもはるかに高速な方法を提示しています。この手法は、数論的篩法（SNFS）に匹敵する計算時間で実行可能であり、これはRSA暗号化のセキュリティにとって重大な意味を持つ可能性があります。

従来のRSA署名スキームは、大きな素数の積である公開鍵に基づいています。署名を偽造するには、通常、公開鍵を構成する素数を特定する必要があります。これは、特に鍵長が長い場合、計算上非常に困難であると考えられてきました。

しかし、この新しい研究では、署名生成プロセスにおける特定の脆弱性を突くことで、この困難さを大幅に軽減できることが示されています。具体的には、署名生成の際に使用される特定の数学的構造を利用し、それを効率的に解くアルゴリズムを開発したとされています。

この発見は、現在広く利用されているRSA暗号化システム、特に古い鍵長を使用しているシステムに対する潜在的な脅威となります。研究者たちは、この手法が実用的な攻撃に悪用される可能性について警告しており、より安全な暗号化アルゴリズムへの移行や、鍵長の延長といった対策の必要性を強調しています。

この研究の詳細はPDFで公開されており、Ars Technicaの記事ではその影響についてさらに詳しく解説されています。この新しい攻撃手法は、現代の暗号技術の進化と、それに伴う新たなセキュリティ課題を浮き彫りにしています。