アカウント名:
パスワード:
心配なのは素因巣分解のアルゴリズ
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
「毎々お世話になっております。仕様書を頂きたく。」「拝承」 -- ある会社の日常
これはどのくらいヤバいことなんでしょうか? (スコア:1)
心配なのは素因巣分解のアルゴリズ
Re:これはどのくらいヤバいことなんでしょうか? (スコア:1, 参考になる)
RSA暗号は指数関数的に解読が困難になっていくので、1024bitは512bitに比べて2^512倍の時間がかかるはずだったとおもいます。
>心配なのは素因巣分解のアルゴリズムが改良されていくと
アルゴリズムが多少改良されるくらいなら問題は
Re:これはどのくらいヤバいことなんでしょうか? (スコア:3, 参考になる)
>RSA暗号は指数関数的に解読が困難になっていくので、
>1024bitは512bitに比べて2^512倍の時間がかかるはずだったとおもいます。
いいえ、RSA暗号(素因数分解)はそこまで難しい問題ではありません。
今回用いられた「一般数体ふるい法(GNFS)」は、指数時間よりもずっと早く
素因数分解を行なうことができます。
http://mathworld.wolfram.com/NumberFieldSieve.html
# そういう意味で、素因数分解は解くのに準指数時間かかる問題と呼ばれます。
日本語だとこちら↓のサイトが詳しいでしょうか。
http://www.rkmath.rikkyo.ac.jp/~kida/bunkai.htm