【通信/暗号】ナチスのエニグマ暗号、分散型コンピューティングで解読

ナチスのEnigma暗号、分散型コンピューティングで解読

第二次世界大戦中に傍受されたナチスのEnigma暗号が、分散型コンピューティングプロジェクトの
M4で解読され、Uボートから発信されたメッセージであることが判明した。

第二次世界大戦中に傍受されたナチス・ドイツの未解読の暗号が、
分散型コンピューティングプロジェクトのM4 Projectによって、64年ぶりに解読された。

解読されたのは、ナチスが使っていた暗号機のEnigmaで作成された3件の未解読暗号のうちの1件。
1942年に北大西洋で傍受され、これまで解読不可能と思われていた。

分散型コンピューティングを使ってこれを解読しようというプロジェクトは1月9日にスタート。
作成に使われたと見られる「Enigma M4」の名を取ってM4プロジェクトと名付けられ、
参加ユーザーがコンピュータの空き時間を提供して解読作業を進めた結果、2月20日、
1件目の暗号解読に成功した。

M4 Projectのサイトによれば、解読されたメッセージを翻訳すると「攻撃で潜水を強いられた。
（敵を）追跡中」などの内容になるという。ドイツのUボート「U264」の航海日誌に同じメッセージが
あるという指摘が同サイトに記されている。

暗号解読のニュースがメディアで取り上げられたことからプロジェクトへの関心が高まって
参加者が激増、2月28日現在、12時間で2500のユニークIPからサーバへの接続があったと、
プロジェクトのブログでは報告している。


ｿｰｽ　2006年03月04日 08時40分
http://www.itmedia.co.jp/news/articles/0603/04/news010.html
http://headlines.yahoo.co.jp/hl?a=20060304-00000026-zdn_n-sci

「計算パワーは余ってるから、面白い暗号文持って来い」

意外に早かったな

バレないと思って恥ずかしい電文送ったりとかはしてないのか。
「エロ本足りぬ。送れ。巨乳ならなお良し」

　エニグマって，チューリングがボンベを使って解読してたんじゃ
なかったっけ？

コンピュータが発達してなかった当時に
頭の中だけで暗号文を作ったり解読したり
してたことがすごいと思う。

>>6 ヒント：乱数表

以下、ジョジョネタと宇宙少女刑事ブルマネタ禁止。

暗く冷たい海中で爆雷攻撃に耐えるなんて絶対無理だ、俺には。

>>6
エニグマは機械仕掛けだぞ。
キーを打つたびに歯車が動いて、違う文字に変換される。
ＡＡＡと同じ文字を続けて打っても出力は例えばＦＫＬみたいに違う文字になるのが味噌。
機械のプラグか何かの組み合わせで出力の仕方が変わる。
エニグマ本体を手に入れても、その組み合わせが判らないと解読できないという仕掛け。

「よく解読した、二十一世紀の未来の諸君。」

何故解読できたって分かったの？
＞「攻撃で潜水を強いられた。 （敵を）追跡中」などの内容
が正しい答えである保証は？

>>12
読める文章になった。

エニグマエミュレータ

>>13
なんか身も蓋もなくなっちまうジャマイカ

まだ解読されてなかったのか。エニグマすげぇな。

　絶対にばれない暗号なんてとんちみたいに簡単に作れるよな。

>>17
なんかそういうニュースが無かったけ？
不確定性原理を応用した暗号がうんたらかんたらっていう。

いつでも人間がバラします。

チューリングからチューがあります

>>17-18
http://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E6%9A%97%E5%8F%B7
これ？

解読不能の書 ヴォイニッチ手稿の謎
ttp://x51.org/x/03/10/1142.php
解読不能の書 ヴォイニッチ手稿はデタラメか (1)
ttp://x51.org/x/03/12/2302.php
解読不能の書 ヴォイニッチ手稿はデタラメか (2)
ttp://x51.org/x/04/06/2247.php

これはデタラメに作られたらしいが、出来が良いので
何らかの意味を見出そうと、多くの学者を悩ませた。
結局意味の無いものらしい。

>>21
りょりょｒｙろｒｙろりょうし暗号ですね

これが戦争に利用されたらこ、こ、こ、わいですね

人間が暗号を考える。　← こいつを解読しようと考える。(これも人間)
だから、人間の間で通信をやりとりしているだけ。まあ、不毛だね。

アルファベットをランダムに置き換えて暗号を作るとスパコンでも解読に何百年も
かかるとかいうのを昔本で読んだ気がするんだけど、今のスパコンなら数時間で
できそうな気がするんだがどうよ。アルファベット頻度とかを使うのは無しで

誰か>24を解読してください

>>26
＞誰か>24を解読してください
暗号化する努力は、結局は「無効」と言いたいんじゃないかな。

バレるまで時間稼げりゃあ問題ない
それが暗号

ナチスの科学力はオーバーテクノロジー

>>20
チューリングはホモだった。

ドイツ人の生真面目さくそまじめさ、形を守ることに固執する性癖、
これらは暗号解読をする側にとっては都合が良かった。
定型文章のパターンが貧弱だったりしたからだ。
這入るヒットラー！

てか海軍型のエニグマは構造が複雑で、解読の「鍵」も度々変更していたので、
ウルトラ機関もお手上げってなものが多々あったのよねー。

もっと歯車の枚数を増やしてやれば、解読はさらに困難だっただろうが、
まさか電子回路を使って暗号解読に成功しているなどとはドイツは
考えなかった。ドイツの（これは軍には採用されていなかったが）
ツーゼという天才技術者が大戦前に開発していたコンピュータも
メカニカルな部品とモーター駆動によるものだったしな。
ドイツは機械工学が実に優れていた。

ぬるぽを暗号化したら、50年後の日本人は解読して
ガッ！　ってやってくれるでしょうか？

た
て
読
み
で
Ｏ
Ｋ

>>33
海軍のはまさにその歯車が多いバージョンだった。

>>34
ｶﾞｯ

とりあえず、現代の俺がやっておく

>>21
それそれ。

まあ、ある文章をランダムで他の文章に変えれば、誰にも解読できない暗号はできるのだが。

誰にも解読できないなら、それはすでに暗号ではないと思うが

復号＝鍵を用いて暗号文から元の平文を得ること
解読＝鍵無しで暗号文から元の平文を得ること

乱数表を送信者と受信者で共有する
暗号文は、平文の一文字ごとに表の乱数を一個ずつ使って別の文字に変換したもの
一度使った乱数はもう使わない
これが古典的な「鍵無しでは絶対に解読できない暗号」

>>34
ぬるぽで変換したらyahooが解読してくれるよ
ttp://honyaku.yahoo.co.jp/

　　　　_｡_
　　　c(＿ｱ　旦~

>>40
しかし、その方法だと共通文字や意味のある単語などに限定されると、
スパコン並みの機械があれば鍵なしでも解読できるんじゃないか？

例えば、２６の文字に乱数を振るとしても、

０１という乱数は、２６の文字のうちのどれかである。という仮定が成り立ってしまうわけだから。

>>40
計算では解けないので、最強認定。

北朝鮮の暗号放送では、乱数表が現役だったりするわけだ。
乱数表が敵の手に渡らなければ、解読することは出来ない。

で、問題点は、
「乱数表が敵の手に渡らなければ」
というところ。
乱数表自体を通信で送るようなことがあればアウト。

北朝鮮のように、人間が肌身離さず持ってくる形であれば無問題。

ttp://russells.freeshell.org/enigma/

潜水艦本体より大事だからな。
捕獲されてしまった時にはまっさきに壊すらしいよ。
捕まえた方もまず通信室を押さえて、暗号機を押さえにかかるらしい。

>>44
>>40の方法は、例えば文字コードをまず以下のように定める
' ' = 0
'A' = 1
・・・
'Z' = 26
英語の文章"DOG"をこの文字コードで表すと"4 15 7"となる。

で、鍵は0〜26までの27種類の整数からなる乱数列
例えば { 25 2 4 19 0 5 11 19 20 7 … }

暗号化は、平文一文字に対して鍵から一個ずつ乱数をとってきて、その乱数の値だけ文字コードをシフトさせる
上の鍵で"DOG"を暗号化すると
平文一文字目：4 → 4 + 25 = 29 = 2 = 'B'
二文字目：15 → 15 + 2 = 17 = 'Q'
三文字目：7 → 7 + 4 = 11 = 'K'
となり、暗号文は"BQK"となる

で、この暗号方式は、例えば長さ三文字の暗号文"CAB"があったとき
この暗号文生成に使われた鍵が { 0 0 0 } ならば、元の平文は "CAB" である
鍵が { 1 0 0 } ならば、平文は "DAB" である
・・・
鍵が { 26 26 26 } ならば、平文は "B A" である
ということまではわかるものの、それ以上のことは全くわからない。
実際に使われた鍵がなんだったのかを知ることができない限り、どの三文字の文章も

同じくらい元の平文である可能性を持っている、ということまでしかわからない。

あ、>>40の

平文一文字に対して鍵から乱数を一個ずつとってきて〜

というのは

平文の「先頭から一文字ずつ」文字をとってくる。同時に鍵からも一個ずつ乱数をとってくる。

という意味です。
例えば平文が "SEE YOU AGAIN" だったら、２文字目の 'E' と３文字目の 'E' は
それぞれ独立な乱数（乱数表の２個目と３個目の乱数）でシフトされます。

その仕組みの暗号は第二次大戦で使われなかったの？

>>51
いや、千年以上使われてきました。もちろん戦後も。
乱数表を持って日本国内に潜伏している工作員や協力者に向けて
今も北朝鮮やロシアから暗号文の短波放送があるとかないとか・・・

検索したらこんなサイトがあった(ﾟ∀ﾟ)
ttp://www.abiweb.jp

>>52
そうなんだ。
じゃあ、アメリカは日本の暗号電文を解読していたっていうのは
秘密裏にその乱数表を入手していたって事？

「ニイタカヤマノボレ」とか、解読できても
その意味までわかるためには、スパイが必要。

短波ラジオで乱数放送聞こうZE!!

>56
何その宇宙人との交信

あれって、終わったんじゃなかった？

ひらがな、カタカナ、アルファベットを全て使用し
本文「koreがアンゴウdesu」とやれば
スパコンでも相当時間を要するのでは？

映画見たらエゲレスの解読施設はでっかいチューリングマシン回してた
あれ本当に効果あったのかよと

「いい店見つけたんだけど、このあとどうよ？」
「エロ本うｐキボン」
「うほっ！いいオトコ」

>>54
米軍が解読していたのは機械式暗号。
パープル暗号とかレッド暗号とかでぐぐるべし。

エネマグラ

>59
その手はアメリカがもう使った。インディアンの
何とか族の言葉で軍事通信をしたとかしないとか。

>>64
で、そのインディアン部族語で通信している中、通信員は真面目な情報伝達にまじって猥談とかしてたそうな。

ナバホ族ね。

コードトーカー

米国立公文書館は6日、中央情報局（CIA）が第二次世界大戦後の冷戦時代初期、
ナチス・ドイツの元幹部を当時のソ連に関する情報収集活動に利用していたことを
裏付ける機密文書を公開した。米政府がナチスによるユダヤ人大量虐殺の責任を
追及する立場にありながら、水面下で共産主義との戦いに元ナチスの人材を使って
いた実態を浮き彫りにしている。
￣￣￣￣￣￣∨￣￣￣￣￣￣￣￣￣￣￣￣￣
　彡ミ　 　 ＿＿＿　　＿_　　　　日独がアメリカに対する「悪役」を買って出た
　　|ヽ　　/|　　,,,,,,,,l /　 / 国というのがWW2の実態ならばあり得る。
　　|ヽ 　 | |　ﾐ ･д･ﾐ/＿/旦~~　
　 ⊥　　 |　￣|￣||￣￣￣￣￣|　世界大戦は疲弊したイギリスに代わってアメリカの
　 凵 　 　`TT |￣l￣￣￣￣￣l 国際軍事体制確立に協力する日独の姿が。そして冷戦へ。(･∀･ )

06.6.7 Yahoo「CIAが元ナチス幹部利用＝冷戦初期のソ連情報収集で−米機密文書」
http://headlines.yahoo.co.jp/hl?a=20060607-00000037-jij-int
06.6.7 Yahoo「『核１８９発で西欧攻撃』　冷戦下の戦争計画判明」
http://headlines.yahoo.co.jp/hl?a=20060607-00000184-kyodo-int