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

天体観測で暗号鍵共有」記事へのコメント

  • by Anonymous Coward
    時刻を総当たりする事で破られてしまう
    • Re:暗号の素人だな (スコア:1, すばらしい洞察)

      by Anonymous Coward
      この方式だと乱数表が(実用上で)無限大の大きさを持つことになる可能性を考慮に入れてないようで。

      #というか、これだと乱数表はオープンなエンコーディングの指定であって、鍵は指定される観測対象と観測時刻でしかない。
      #とはいえ、秘密情報の通信にかかる時間が短くなることには意味はある。
      • by Anonymous Coward
        ワンタイムパッドは暗号化する時に乱数列が必要なので、観測開始時刻は暗号送信開始時刻より前。 かつ、この暗号の発明日以降だから、総当りすべき時刻の 範囲は結構せまい。 1年を秒で表しても25ビットしかないよ。
        • by Anonymous Coward
          その25ビット分の文章の中から正しいものを選び出す時間は?
          #ある1つの文章が正しいかどうか調べるのに1秒かかったとしたら、正解を得るには期待値でも半年かかっちゃうんだよ。
          • by Anonymous Coward on 2006年04月04日 14時43分 (#915032)
            OTP(XOR)よりも圧倒的に面倒な計算を行っている、通常の共通鍵暗号でも、25bit鍵ならブルートフォースで破れてるんじゃないの?
            1つ1秒って、どういう仮定から出てきた話ですか?
            親コメント
            • by Anonymous Coward
              だから復号の計算量の問題じゃないんだって。
              OTPの場合は出てきた文章が正しいかどうか確認するのに時間がかかるんだって。

              わかりやすく、32bit鍵があるとしましょう。通常の共通鍵ならたかだか4byte周期ですね。4byte先に対して解読を繰り返して意味のある文章ができるかどうかで簡単に検算ができるわけです。また、鍵長のmodでグループ化すれば、各グループはたかだか単文字換字(シーザー暗号)にすぎないので、文字の出現頻度などからの検算も可能です。

              対して、OTPの場合は周期はないわけだから、復号した32bit = 4,294,967,296通りの文章を全て読んで、そのうちのある解読が正しいかどうかを判断しなきゃいけないわけです。まして、この中には意味のある文章が1通りかどうかはわからないんだよ? もし2通り出てきたら、どっちが正しいかをどうやって確認するの?

長期的な見通しやビジョンはあえて持たないようにしてる -- Linus Torvalds

処理中...