No.5ベストアンサー
- 回答日時:
>毎日のように私の女房に「アメリカ政府を爆破せよ」と伝えても、
>なにも引っかからず、イスラム原理主義者と今日の天気について
>チャットしていればNSAからにらまれてしまうということですか
はい、そのとおりです。
暗号は何もRSA暗号のようなものだけでなく、真珠湾攻撃の
「ニイタカヤマノボレ」のような、すでにお互いに「このメッセージは
こういう意味がある」と事前に取り決めるようなものもあります。
そういう暗号は、はたから見ていると「暗号だ」とは気づかないん
ですね。
「ニューヨークは雨のようです」(ニューヨークは警戒が厳しい)
「だとするとワシントンの方が天気がいいですかね?」(ワシントンは
警戒が緩い)
「そうですね。週末はワシントンで会いましょうか」(テロはワシントン
ですることにします)
みたいな「暗号に全く見えない暗号」ってのもあるんです。
ですので、重要なことは「誰と誰が親密で、いつ通信を交わしたか」
なんですよ。別のルートで「こいつはテロリスト」と「アタリ」がついた
場合、その交友関係をすべて洗い出し、いつ通信が増えたかで、
テロ実行の警戒を深める・・・というやり方とかに使うんですね。
何度も言いますが、「内容は重要じゃない」んですよ。
No.3
- 回答日時:
NPC(Non-deterministic Polynimial Complete)であるナップザック問題を使った暗号は解けちゃった。
ラップトップPCで解く所を学会で実演デモされたんです。この暗号は実は本当の意味でのナップザック問題を使っておらず、暗号化アルゴリズムの都合に合わせて改変したナップザック問題を使ったためにNPCではなくなってしまった、というのが解読された原因でした。当然、その直後から「同じNPCであるRSAはまさかそういうマヌケなことやってないよな」という確認はあちこちでなされている。なので、もしRSAが解けたとすると、それはNP=Pが証明されたということに違いない。NP=Pってのは喩えれば「初めて入る迷路でも、目隠ししたまま一度も迷わずに必ず最短距離で抜けられる方法が分かった」というようなことなんです。そんなの誰も信じてないし、これまでに手がかりになりそうな定理・理論ももちろんなく、全然カスリもしていない。それが証明されたとなればとんでもない大発見。「有名な数学の難問が100年越しで決着した」とかいうようなノドカな話とは全く違って、実用上重要な非常に多くの問題が一気に解決する。ワープエンジンやタイムマシンにも匹敵するぐらいの大発明です。スパイ活動の都合ごときの理由で隠しておけるようなもんじゃないでしょう。
ちうわけで、ま、暗号が解読されているという話ではないと思います。「通信のコンテクストが…」なんてもってまわった表現は、ANo.1でご指摘の通り「ダレからダレへ、いつ、どこからどこへ、どのぐらいの分量の通信をしたか」ということを指していると思いますよ。
No.1
- 回答日時:
いや、必要なデータは「誰が、いつ、どこへ、どの程度のデータを
送ったか」で、それが分かれば「誰と誰が友人で親密かどうか」
が全部わかっちゃいます。
内容も、暗号化されていれば、それは「秘密の通信だ」と白状して
いるようなもんですからね。
宛先などヘッダー部分は暗号化されてない(暗号化すると相手に
届かない)ので、別に暗号なんぞ解読する必要はないんです。
この回答へのお礼
お礼日時:2013/07/19 17:52
ありがとうございます。
毎日のように私の女房に「アメリカ政府を爆破せよ」と伝えても、なにも引っかからず、イスラム原理主義者と今日の天気についてチャットしていればNSAからにらまれてしまうということですか!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
婿養子です、妻と離婚して妻の...
-
√2が無理数であることの証明で...
-
証明終了の記号。
-
素数の性質
-
婿養子に入ったのに出て行けと...
-
3,4,7,8を使って10を作る
-
無理数って二乗しても有理数に...
-
(4^n)-1が3の倍数であることの...
-
素数の積に1を加算すると素数で...
-
素数の平方根は無理数である。
-
親の再婚相手との問題です。私...
-
「証明証」と「証明書」はどう...
-
下の問題では漸化式の形から≠0...
-
47歳、母親の再婚を子供の立場...
-
ぶすですか?
-
直角三角形の性質
おすすめ情報