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

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

  • by Anonymous Coward on 2006年04月01日 13時39分 (#913482)
    時刻を総当たりする事で破られてしまう
    • 「暗号」を「破る」というと、ふつう、総当たりよりも計算量が少ない場合のことでは?
      --
      iida
      親コメント
    • by tmiura (6268) on 2006年04月01日 16時20分 (#913541) 日記

      あと、アンテナの向きを見張っておくと、どの星を観測しているのかがばれます。

      親コメント
      • そんな単純なもんじゃないでしょ?
        視野角一秒にどれだけクエーサーってあるんでしょうね。
    • Re:暗号の素人だな (スコア:1, すばらしい洞察)

      by Anonymous Coward on 2006年04月01日 16時34分 (#913546)
      この方式だと乱数表が(実用上で)無限大の大きさを持つことになる可能性を考慮に入れてないようで。

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

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

              対して、OTPの場合は周期はないわけだから、復号した32bit = 4,294,967,296通りの文章を全て読んで、そのうちのある解読が正しいかどうかを判断しなきゃいけないわけです。まして、この中には意味のある文章が1通りかどうかはわからないんだよ? もし2通り出てきたら、どっちが正しいかをどうやって確認するの?
        • by Anonymous Coward
          その上クエーサー信号は1bit/秒よりかずっと多いし。
        • by Anonymous Coward
          ワンタイムパッドは、ちゃんとした乱数を使っていれば「時間がかかる」ではなく「時間をかけても不可能」。
          しかし、本件の場合は盗聴者も受信可能な乱数列を使っていて、送信者が選べるのは「観測開始時刻」と「どの電波星を使うか」だけ。
          OTPの暗号化に使った乱数を総当たりで探す訳じゃない。観測開始時刻と星を総当たりで探せば本件の暗号は解けてしまうという話。観測開始時刻の分解能や使える星の数が何個かは知らないが、やっぱり範囲は狭いんじゃないか?

アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家

処理中...