RSA 1024の強度はどれくらいですか?


ベストアンサー

ウィキペディアのページ「RSA素因数分解チャレンジ」には、因数分解された最大のRSAチャレンジ問題は768ビットであると書かれています。

それから推定すると、1024ビットのRSA数を因数分解するのは非常に難しいことを示唆していますが、同時に、768と1024の差はそれほど大きくないため、自信を持って「不可能」と言えます。

2万ドルの銀行口座のセキュリティがそれに依存している場合、コードを解読するコストはほぼ確実に高いため、1024ビットは強力なセキュリティです。ただし、核兵器がそれに依存している場合は、敵の能力を正確に把握していないため、実際にはもっと多くのビットが必要です。

回答

あまりありません。

米国国立標準技術研究所は、継続使用のためにRSA1024を削除しました。これは2014年1月1日から有効になっています。http://dx.doi.org/10.6028/NIST.SP.800 -131Ar1

量子コンピューティングは改善されています。つまり、2 ^(キュービット数)を同時に計算します。 RSA暗号化は多数の因数分解に依存しているため、このコンピューターが開発されると、すべてではないにしても、多くの種類のRSA暗号化が廃止されます。

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です