パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

富士通、専用ハードによる素因数分解に世界で初成功」記事へのコメント

  • これができることによって何が嬉しいのかおしえてくれまいか。

    なんとなくすごいんだろうということはわかるんだけど。
    --
    --- show mpls ldp neighbor
    • by barrel (25979) on 2006年09月02日 2時23分 (#1009924)
      すでに他の方がコメントされていますが、
      素因数分解の困難さに依存した暗号方式(RSAなど)が
      よりクラックされやすくなったといえるのではないでしょうか?

      http://x68000.q-e-d.net/~68user/net/crypt-2.html [q-e-d.net]

      親コメント
      • クラックされやすくなったのかな。これ、驚くほどには速くないと思う…
        リリースから引っ張ると
        本システムを用いた分解実験の対象とした数は、Cunningham Project(注7)から未分解の423ビット(10進128桁)の数を選びました。本システムを約1ヶ月間動かすことで、下記の通り素因数分解が完了しました(62桁と65桁の素因数に分解)。
        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ビットが通らないじゃんね。
        親コメント
        • by xsd (25734) on 2006年09月02日 7時02分 (#1009972) 日記
          RSA129を分解したときのアルゴリズムはMPQSで今回はGNFSなので、比較になりません。(この桁だとGNFSの方が圧倒的に速くなります)

          117桁のGNFSが大体40時間くらい、140桁のGNFSが(3台の2xXeon 2GHzで)延べ360時間くらいなので、128桁のGNFSはCore2Duoだと遅くても2週間くらいで完了するかもしれません。

          あと、たとえ1024ビットが通ったとしても現在のアルゴリズムと実装では結果が出るまで途方もない時間とメモリを必要とするので、ビット数を増やせてもあまり嬉しくありません。

          >DAPDNA-2は面白いことできます的な広告の意味なのかなコレ。

          のような気がします。
          親コメント
          • > あと、たとえ1024ビットが通ったとしても現在のアルゴリズムと実装では結果が出るまで途方もない時間とメモリを必要とするので、ビット数を増やせてもあまり嬉しくありません。

            元コメントは指数スケールが理解できてなくて、1024ビットの計算は768ビットの計算の4/3程度しか難しくないとか思ってたんじゃないでしょうか。
            これを「馬鹿にでもわかるように」説明するのはかなり困難ですね。

            # 1日で2つに分裂する蓮の葉を1枚池に入れたら15日で池の半分を覆っていた。池全体を覆うようになるのは何日後か
        • ちゃんと、4:3になってるじゃん。 最近の流行にのって16:9じゃないと気がすまんのかなぁw

アレゲは一日にしてならず -- アレゲ見習い

処理中...