アカウント名:
パスワード:
本システムを用いた分解実験の対象とした数は、Cunningham Project(注7)から未分解の423ビット(10進128桁)の数を選びました。本システムを約1ヶ月間動かすことで、下記の通り素因数分解が完了しました(62桁と65桁の素因数に分解)。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ見習い
馬鹿にでもわかるように (スコア:1)
なんとなくすごいんだろうということはわかるんだけど。
--- show mpls ldp neighbor
Re:馬鹿にでもわかるように (スコア:3, 参考になる)
素因数分解の困難さに依存した暗号方式(RSAなど)が
よりクラックされやすくなったといえるのではないでしょうか?
http://x68000.q-e-d.net/~68user/net/crypt-2.html [q-e-d.net]
Re:馬鹿にでもわかるように (スコア:3, 参考になる)
リリースから引っ張ると
423ビットってどんなもんじゃいと思ったら
http://www.math.okstate.edu/~wrightd/numthry/rsa129.html [okstate.edu]
1994年にPCクラスタで600台(以上)、8ヶ月で425bitが解かれてる。"5000 mips years"だそうです。
でも今時のCPUをぐぐってみたらCore2 Duoが2万mipsくらいだそうだから3ヶ月で解けちゃいそう。専用ハード使って高々3倍なのかあ。
DAPDNA-2は面白いことできます的な広告の意味なのかなコレ。
後疑問なのが「最大768ビットの数まで入力可能」って普通の1024ビットが通らないじゃんね。
Re:馬鹿にでもわかるように (スコア:5, 参考になる)
117桁のGNFSが大体40時間くらい、140桁のGNFSが(3台の2xXeon 2GHzで)延べ360時間くらいなので、128桁のGNFSはCore2Duoだと遅くても2週間くらいで完了するかもしれません。
あと、たとえ1024ビットが通ったとしても現在のアルゴリズムと実装では結果が出るまで途方もない時間とメモリを必要とするので、ビット数を増やせてもあまり嬉しくありません。
>DAPDNA-2は面白いことできます的な広告の意味なのかなコレ。
のような気がします。
Re:馬鹿にでもわかるように (スコア:0)
元コメントは指数スケールが理解できてなくて、1024ビットの計算は768ビットの計算の4/3程度しか難しくないとか思ってたんじゃないでしょうか。
これを「馬鹿にでもわかるように」説明するのはかなり困難ですね。
# 1日で2つに分裂する蓮の葉を1枚池に入れたら15日で池の半分を覆っていた。池全体を覆うようになるのは何日後か
Re:馬鹿にでもわかるように (スコア:0)
Re:馬鹿にでもわかるように (スコア:0)