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

IPA、ストリーム暗号Toyocryptの解読に成功」記事へのコメント

  • 「誰でもグリッドが容易に使える時代」

    というのは

    「誰でもプログラムさえあれば暗号が容易に解けるようになる時代」

    ってことになりますな。
    犯罪者にとっても、普通の人にとっても。

    これを「グリッドの普及による暗号クライシス」と呼ばずしてなんと言おうか?
    • Re:ということは、だよ (スコア:2, すばらしい洞察)

      by Vorspiel (2391) on 2005年09月27日 20時20分 (#805425) ホームページ
      例えば,1人の使える計算機リソースが「たかだか」100万(≒2^20)倍になったところで,強い(brute-forceでしか破れないような)アルゴリズムにはぜーんぜん影響ないかと.
      #鍵長を20bit伸ばせば同じ強度
      親コメント
      • by Vorspiel (2391) on 2005年09月27日 20時38分 (#805441) ホームページ
        ついでだからこんなページ [burtleburtle.net]を見つけてみました.
        面白そうなところだと:
        • 2^129: 1立方メートルにぎっしりナノコンピュータ(直径10^-8m)を詰め込んで作ったマシンのinstruction per second
        • 2^268: 上記のサイズのナノコンピュータを太陽のサイズに詰め込んだマシンのinstruction per 100万年
        結論: 計算量が2^256のオーダーならbrute-forceじゃまず永久に解けないから安心すれ.
        親コメント
        • by Anonymous Coward
          遠い未来を考えるのであれば、量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが、どうなんでしょうか。
           まあ、我々が生きている間に量子コンピューターが実用化されることはないと思いますが。
          • 量子コンピュータ・量子暗号についてはあんまり詳しくないですが、
            >量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが
            というのは私の知る限りでは真だったと思います。
            #現在の計算量的安全性に頼った暗号はすべからくアウトなんでしたっけ?
            で、それに対抗するには量子力学的に安全な量子暗号を使うしかない、ってことだった…よね?
            親コメント
            • by Anonymous Coward
              >#現在の計算量的安全性に頼った暗号はすべからくアウトなんでしたっけ?

              その「すべからく」は誤用です。はてなダイアリー - すべからくとは [hatena.ne.jp]

              #「暗号は須らくアウトになるべし」?
            • by Anonymous Coward
              >>量子コンピューターが実用化されて「重ねあわせ」による並列演算が使えるようになった時代に一瞬で今までの暗号は解読されると思うのですが
              >というのは私の知る限りでは真だったと思います。

              それは流石に言いすぎです。
              # あなたが知っている暗号という限定ならいいんですけど

ソースを見ろ -- ある4桁UID

処理中...