第二次世界大戦中の伝書鳩から見つかった暗号文、英国政府通信本部では解読不能と結論 80
ストーリー by headless
困難 部門より
困難 部門より
数週間前に英国の民家の煙突で伝書鳩の死骸から第二次世界大戦中の暗号文が発見されたが、英国政府通信本部(GCHQ)の専門家は解読不能との結論に達したとのこと(GHCQのプレスリリース、
時事ドットコムの記事、
CNN.co.jpの記事、
本家/.)。
この暗号文には日付がなく、5文字のアルファベットによる暗号が27組並べられている。また、発信者は「Sjt W Stot」、受信者は「X02」となっているが、「Sjt」が「Sergent」の短縮形とみられる以外のことは不明だという。戦争中の暗号には暗号帳とワンタイムパッドの仕組みが使われており、使用後には破棄されるため解読は非常に困難だ。ただし、発信者と受信者が特定できれば解読の助けになる可能性もあるとして、GCHQが国民に情報提供を呼び掛けているとのことだ。
この暗号文には日付がなく、5文字のアルファベットによる暗号が27組並べられている。また、発信者は「Sjt W Stot」、受信者は「X02」となっているが、「Sjt」が「Sergent」の短縮形とみられる以外のことは不明だという。戦争中の暗号には暗号帳とワンタイムパッドの仕組みが使われており、使用後には破棄されるため解読は非常に困難だ。ただし、発信者と受信者が特定できれば解読の助けになる可能性もあるとして、GCHQが国民に情報提供を呼び掛けているとのことだ。
AOAKN (スコア:5, 参考になる)
AOAKN HVPKD FNFJW YIDDC
RQXSR DJHFP GOVFN MIAPX
PABUZ WYYNP CMPNW HJRZH
NLXKG MEMKK ONOIB AKEEQ
WAOTA RBQRH DJOFM TPZEH
LKXGH RGGHT JRZCQ FNKTQ
KLDTS FQIRW AOAKN 27 1525/6
http://www.gchq.gov.uk/Press/PublishingImages/large-pigeon-message.png [gchq.gov.uk]
さあ、解読にLet's try !
Re:AOAKN (スコア:3, おもしろおかしい)
A
R
P
N
W
L
K
ARPのネットワークリンクが調子が悪かったんだな。
だから鳥類キャリアが煙突に迷い込んだんだ。
手始めに (スコア:2)
先頭からAOAKN まで。
それ以降は本文と関係無さそうなので除外。
1本の電文だけだからなんとも言えないけど、思ったよりも偏りがあるという印象。
One time pad の鍵って統計的に一様乱数じゃないんですかね。
A * * * * * * * * * 9
B * * * 3
C * * * 3
D * * * * * * 6
E * * * * 4
F * * * * * * * 7
G * * * * * 5
H * * * * * * * * 8
I * * * * 4
J * * * * * 5
K * * * * * * * * * * 10
L * * * 3
M * * * * * 5
N * * * * * * * * * 9
O * * * * * * * 7
P * * * * * * * 7
Q * * * * * * 6
R * * * * * * * * 8
S * * 2
T * * * * * 5
U * 1
V * * 2
W * * * * * 5
X * * * * 4
Y * * * 3
Z * * * * 4
本当に暗号?? (スコア:2)
これは「暗号」ではなく「符号表」の可能性はないのか?
平文を順番に、与えられたアルファベットに対応する文字数分だけシフトさせる、そのシフトを表すワンタイムパッドそのもの、という発想は?
fjの教祖様
Re:本当に暗号?? (スコア:1)
そうかい? 私はすぐさま2つ、利用目的を思いつくが。
1) 撹乱：「ワンタイムパッドを飛ばす必要なんて全くない」という固定観念に囚われた奴の手にワンタイムパッドが渡れば、暗号だと思い込んで解読に躍起になる。その分敵の暗号解読班の能力が落ちる。
2) 「ワンタイムパッドを飛ばすことそのものが暗号」：追い詰められたスパイが、ワンタイムパッドを一枚送信する。それはつまりそのスパイが役立たずになったことを(あと、そいつとの通信は以降やめるべきであることを)意味する。
fjの教祖様
Re:AOAKN (スコア:1)
なんかクセがあるなあ。
AOAKNが二回
DDみたいな連続文字が5回出現する。
ちなみにドイツのエニグマの暗号方法はこんな感じ
http://www.mlb.co.jp/linux/science/genigma/index.html [mlb.co.jp]
http://www.infonet.co.jp/ueyama/ip/history/enigma.html [infonet.co.jp]
Re: (スコア:0)
1語目と27語目に登場してますね。
27ー1＝26というとちょうどアルファベットA-Zの文字数。
この周期で換字表的なものが一回りして、同じ文字が同じ出力になったのかも。
Re: (スコア:0)
例えば
a) 1～26の数字が重複しないで現れる乱数表
b) 先頭と末尾に使用された単語がたまたま同じ5文字の単語
c) 運よく26x5字で循環したので同じAOAKNになった
みたいな状態だったと仮定してかなり絞っても
探索に莫大な時間がかかる or 意味の通じる解釈文が多量に生成できる
(本物もあるかもしれないけど本物だと証明できない)
つーことなんだろう。
> 専門家は解読不能との結論に達した
Re: (スコア:0)
いやまあ、タレコミは平文ですからそりゃ承知してますけど…。
Re: (スコア:0)
＊「おうじ もょもと よ。
よくぞ ぶじで もどってきた。
Re: (スコア:0)
"NURP"が『ぬるぽ』に見えて仕方ありません！！
Re: (スコア:0)
フッターの"27"から察して電文は27字、暗号文は5文字単位で1字を表してる気がします。
暗号機に初期値1525/6を設定してダイアルを1文字目に合わせて
覗き窓から見える -[A]ー[O]ー[A]ー[K]ー[N]- ←これを書き写す
そして乱数更新ボタンを1回押してダイアルを2文字目に合わせて
覗き窓から見える -[H]ー[V]ー[P]ー[K]ー[D]- ←これを書き写す
…
こんな感じの機械で作られたと想像。
Re: (スコア:0)
電文の頭と終わりに何らかの定型句や識別符号のたぐいを入れるのは珍しくないでしょ
それで暗号解読の手がかりを与えてしまう危険性があるが、本当にワンタイムパッドなら問題ないし
他の可能性として、乱数のコードブックとして使った本（例えば聖書）のページと行をAOAKNで指定していたりして.........
ワンタイムパッドじゃ無理 (スコア:5, 参考になる)
第二次大戦では日本の旧陸軍も第一線ではワンタイムパッドを使っていて、外交官や海軍の暗号が解読されたのとは異なり、旧陸軍のは解読できなかったようですね。送信者も受信者も決まっていたから乱数表が受け渡しできたようですが。
第二次大戦は終結し、この鳩に託された暗号を受け取る者は既に存在しない。ならばこの暗号は誰にも解けない。
Re:ワンタイムパッドじゃ無理 (スコア:1, 興味深い)
ワンタイムパッドも運用が悪いと解読されちゃうんですよ。
パッドの使い回しとか、
通信文の頭にコールサインなどの決まった文言が入るとか、
同じ通信を秘匿されていない回線でも流すとか。
だから、発信・受信者ってのがわかるととても重要なヒントになります。
Re:ワンタイムパッドじゃ無理 (スコア:1)
しまった。
この中で危ないのは使い回しだけです。たぶん。
Re:ワンタイムパッドじゃ無理 (スコア:1)
使いまわしたらワンタイムパッドじゃないじゃん。それを運用の一言で片付けられても
Re:ワンタイムパッドじゃ無理 (スコア:2)
Re:ワンタイムパッドじゃ無理 (スコア:1)
通信文の頭にコールサインなどの決まった文言が入るとか、
ワンタイムパッドの場合、平文の一部が既知でも残りの解読は不可能のはず。
暗号鍵は一度しか使われないから。平文から鍵を推測が可能でも。その鍵で他の暗号文を復号することはできない。
Re:ワンタイムパッドじゃ無理 (スコア:1)
仰るとおりです。エニグマ解読とかと頭の中がゴッチャになってました。
Re:ワンタイムパッドじゃ無理 (スコア:1)
Re: (スコア:0)
ワンタイムじゃないわけで
Re: (スコア:0)
オフトピ気味だけど、
ワンタイムパッドの問題は適切な運用に対するコストがバカ高いことだと思う。
暗号強度は運用コストも含めて評価すべきで、そういう意味でこの手の
方式は必ずしも万能で無敵な暗号とは言いがたいのだな。
「運用さえ問題がなければ解読されない」というのは、素人に対して
「適切で複雑なパスワードを毎日変更して、メモも取らなければ安全」と
言ってるような空しさがあるのです。
或いは工期短縮やコストダウンの対策として、
「プログラマーがミスをしなければ、デバッグやテストの工数は必要は無くなるんだ」と、
上司やプロマネに言われてるような気分というか……
Re:ワンタイムパッドじゃ無理 (スコア:2)
ワンタイムパッドの問題は適切な運用に対するコストがバカ高いことだと思う。 暗号強度は運用コストも含めて評価すべきで、そういう意味でこの手の 方式は必ずしも万能で無敵な暗号とは言いがたいのだな。
それは「伝書鳩」というのを考慮し損ねている。伝書鳩であるので、送り手と受け手は限定されているから暗号兵が乱数表を送り届ければいい。鳩は敵に捕獲される事も当然想定しているので「時間をかければ解読できる」タイプの暗号は不適だろう。
それにしてもワンタイムパッドは1920年代にワイマール共和国で使われ始め、第二次大戦で旧日本陸軍が第一線で使用し、1960年代のキューバ危機の際に米ソのホットライン(テレックスによる)で使用されているのに、コストがバカ高いからワンタイムパッドは絶対に無理であるかのように力説するなんて、世界の技術から90年近く遅れていますね。暗号の歴史に関する本を何冊か読んで基礎知識を得てから投稿してはいかがでしょうか。
Re:ワンタイムパッドじゃ無理 (スコア:1)
ビンゴマシーンが上等なのに同意。
現場の誰かが、ビンゴマシーンより便利な鍵列生成マシンを発明しちゃったりした日には...
Re: (スコア:0)
単に公開鍵暗号が優秀すぎるだけでは？
ワンタイムパッドが持つ欠点は。結局の所、鍵の配送問題に由来するもので、共通鍵暗号の欠点な訳ですから。
Re:ワンタイムパッドじゃ無理 (スコア:2)
現代暗号は計算量的に解読に何万年かかるから安全という事で、でもCPUパワーがあがったり攻略法が発見されてアルゴリズムをしょっちゅう変えてますよね。また鍵の配布に関しては、「どうやって公開鍵が本物だと判断するのか」という問題がありますが? 盗聴者が受信者に成りすまして「この公開鍵を使ってね」と送りつけたら意味無いので。それで認証局なども必要になります。
いずれにせよ第二次世界大戦の頃に"ネットで公開鍵を送ってそれで暗号化キーを送ってもらい、秘密鍵で複号して本文はAESで複号"なんて無理なので、機械式暗号と比べてもシンプルで、紙と鉛筆があれば前線の暗号兵でも暗号・複号できたワンタイムパッドは優秀だった事は、今の技術でも解読できない事で証明されているでしょう。
Re: (スコア:0)
解読の必要なんてないんだ。
適当に暗号帳を作って27文字の文章をでっち上げれば話題になれるぞ＜そういう話題じゃないってば
Re: (スコア:0)
いやそういう話でしょ。ワンタイムパッドが解読不可能なのは、鍵次第で27文字のどんな平文もありうるからなんだから。
伝書鳩は二羽いた (スコア:2)
江戸川乱歩の「怪奇四十面相」にこのトリックが出てきますね。
実は髑髏がもう一つあって、それを組み合わせると
「きのもりとざきどくろじま ・・・・」という暗号が解けるという。
ユニバーサルメルカトルなんとか (スコア:2)
見方を変えてみるんだ
そう、じ～っと見るんだ。
そして少しずつ右目で左のほうを見て、左目で右のほうを見るようにすると
浮かんで・・・・こないか・・・・。
暗号文はブラフ (スコア:1)
鳩の休眠遺伝子に文章が隠されている事が判明したのは、事件発生後13年を過ぎてからでした…
Re:暗号文はブラフ (スコア:1)
80過ぎだろ？ (スコア:1)
「おじいちゃん、なにか覚えていない？」
「なんだって？耳が遠くてのぉ」
# 暗号化は完璧だった
Re:80過ぎだろ？ (スコア:1)
復号結果: 「なんだって？耳が遠くてのぉ」
# おじいちゃんの記憶力は完璧だった
伝書鳩って (スコア:1)
足輪ついていないの？
戦時中だと秘匿のためつけないのかな
それが情報源になると思っていた
Copyright (c) 2001-2014 Parsley, All rights reserved.
自動的に消滅……しないの？ (スコア:1)
そりゃ、防水ケースにでも収めてあったんだろうけど。
……煙突の煙で燻製にでもされたんだろうか。
解読結果 (スコア:1)
「こんな あんごうに まじに
なっちゃって どうするの」
「他人の力を借りて解いてんじゃねえ！ (スコア:1)
このバカチンが！」って書いてあると思われ。
無駄情報 (スコア:0)
案外、時間を浪費させるための無駄情報なのかもしれないね。
解： (スコア:0)
Pidgey is stupid than this pigeon.
Re: (スコア:0)
Buffer overflow.
# 27文字以内でお願いします（SP）含む
一方日本では (スコア:0)
謎の鳥 [google.com]が何言ってるのか分からなかった。
Re: (スコア:0)
しかもぶれているから読めなくて…
Re: (スコア:0)
考えるな！感じろ！
＃余計無理だな…
探し物なら (スコア:0)
きっと当時使っていたコンピュータのディスプレイに
暗号の鍵が書かれた紙が貼られているよ。
Re: (スコア:0)
ENIACすら1946年だしディスプレイの登場はもっとはるかに後なのに当時使っていたコンピュータのディスプレイなんてどこに存在するんですか?
Re: (スコア:0)
卓上式機械計算機で計算を担当するおねーさんのおでこにでも張ってあるのではないでしょうか？
Re:探し物なら (スコア:2)
それだとおねーさんが見ることができないので、おねーさんの前に座っているハゲのおっさんの頭に貼ってあるんですよ。
Re: (スコア:0)
さらに、鍵は別便で送っといたからね、と。