「速度8ノット、敵追跡中」分散コンピューティングで解読されたEnigmaの暗号

このエントリーをはてなブックマークに追加
1鯛茶漬けφ ★

ある分散コンピューティングプロジェクトが、第2次世界大戦中にドイツ軍の暗号機「Enigma」で
暗号化され、これまで未解読だったメッセージの解読に、終戦後60年を経て成功した。

このM4 Projectは、Enigmaで作成した3つの原文を解読する目的で1月上旬に始まった。これら
のメッセージは、1942年に傍受したものの、連合軍が解読していなかったとされる。

これらのメッセージは、4ローター式のEnigmaを使って暗号化されている。膨大な数の組み合わ
せ(2×10の145乗)を設定し、それぞれがテキストメッセージを異なる形で暗号化できるため、
ドイツでは、この機種で作成された暗号文は解読不可能だと考えられていた。

英Bletchley Park研究所の暗号技術者たちは、Alan Turing指揮のもと初期のコンピュータを開発し、
同時に設定可能な数を力作業で絞り込むことにより、Enigmaを何とか解読していた。

M4の主催者らによると、彼らが開発したオープンソースのメッセージ解読アプリケーションは、3つの
メッセージのうち1つを先週始めに解読したという。

このメッセージは以下のような内容だった。

無線信号1851/19/252:「F T 1132/19内容:攻撃中緊急潜水。対潜爆弾。最終敵位置0830時、対妨
信9863、(方向)220度、(速度)8ノット。(敵)追跡中。(気圧計)14 mb低下、(風向)北北西、(風力)4、
視界10(海里)」

同プロジェクトの主催者らは最初のメッセージ解読にあたり、暗号化されたメッセージについて4ロー
ター式Enigmaで考えられるすべての設定を、いわゆる力ずくでテストした。しかし、使用した設定には、
マシンのローターで処理を始める前にオペレーターが2つの文字を入れ替えることのできる配線盤部分
が含まれていなかったという。

http://japan.cnet.com/news/biz/story/0,2000050156,20097348,00.htm
2番組の途中ですが名無しです:2006/03/01(水) 05:09:28.33 ID:1rPoWJhL0
( ´D`)ノ< あざやかに2げろ♪
3石川と結婚するのが!omikuji澤の夢:2006/03/01(水) 05:09:36.15 ID:etXUnTe10
うh−
4番組の途中ですが名無しです:2006/03/01(水) 05:09:45.03 ID:QZY65Vnw0
            トンファービ〜ム!
      ∧_∧_____________________.、
     _(  Д ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄"’
    /      ^)     ドゴォォォ _  /
∩  / ,イ 、  ノ/    ∧ ∧―= ̄ `ヽ, _
| | / / |   ( 〈 ∵. ・(   〈__ > >>1゛ 、_
| | | |  ヽ  ー=- ̄ ̄=_、  (/ , ´ノ \
| | | |   `iー__=―_ ;, / / /
| |ニ(!、)   =_二__ ̄_=;, / / ,'
∪     /  /       /  /|  |
     /  /       !、_/ /   〉
    / _/             |_/
    ヽ、_ヽ
5番組の途中ですが名無しです:2006/03/01(水) 05:10:34.21 ID:PmS15FVV0
紫なんちゃら
6番組の途中ですが名無しです:2006/03/01(水) 05:10:35.10 ID:40S0C2C30
よくわかんね
7番組の途中ですが名無しです:2006/03/01(水) 05:10:41.40 ID:aTluO1hC0
何がノットだ
8番組の途中ですが名無しです:2006/03/01(水) 05:10:44.65 ID:DzhPQDJ20
エニグマって仕組みわかってるんだから解読できるんじゃないの?
9番組の途中ですが名無しです:2006/03/01(水) 05:11:03.36 ID:c4Eo7CWP0
チューリングさえいなけりゃあんなことには
10番組の途中ですが名無しです:2006/03/01(水) 05:11:31.97 ID:MYqbbGGV0
エネマグラがどうとか聞こえたので馳せ参じました
11番組の途中ですが名無しです:2006/03/01(水) 05:12:07.16 ID:9a604MqD0 BE:198324858-#
速度32ノットォ!!
12 ◆LUNACY/l7U :2006/03/01(水) 05:12:29.17 ID:52IGc/420 BE:266235555-
な、なんだってー(AAry
13番組の途中ですが名無しです:2006/03/01(水) 05:12:32.69 ID:qLuWu0Cg0
やっぱ軍用の技術ってクオリティ高いのな

日本の産業はそっちに傾けることなく高いクオリティを保ち続けているんだね
やっぱり不思議の国だな
14番組の途中ですが名無しです:2006/03/01(水) 05:12:54.93 ID:4eZZWl35O
え?もう一回言って
15番組の途中ですが名無しです:2006/03/01(水) 05:13:32.37 ID:aTluO1hC0
エシュロン元気かな
16番組の途中ですが名無しです:2006/03/01(水) 05:13:54.10 ID:R2wHlY9b0
スティグマ?
17番組の途中ですが名無しです:2006/03/01(水) 05:14:54.05 ID:r+dxaU4D0
これ適当にでっち上げてもなかなか他人に本当かどうか証明されなそうだよな。。
18番組の途中ですが名無しです:2006/03/01(水) 05:16:37.77 ID:DKcYiWWQ0
ちょw解読マンドクサス
ttp://www.infonet.co.jp/ueyama/ip/history/enigma.html
19番組の途中ですが名無しです:2006/03/01(水) 05:18:11.80 ID:w1Kw1QJN0
>>7
ノットっていうのは結び目っていう意味だよ。むかしは縄をくくりつけた丸太を船から落として、
一定時間に結び目いくつぶんの長さの縄が海に流れるかで速度を計っていた。

丸太は英語でログ。ログブックは航海日誌。
20番組の途中ですが名無しです:2006/03/01(水) 05:19:15.51 ID:UOKxmtvN0
>>8
現在使われている暗号の殆どは仕組みが分かってる気がする。
21番組の途中ですが名無しです:2006/03/01(水) 05:20:50.11 ID:FztX8bUJ0
なんでMD5とかって逆算できないの?ソースが公開されてるんだから頑張ればできるんじゃないの?
22番組の途中ですが名無しです:2006/03/01(水) 05:22:51.74 ID:aTluO1hC0
>>19
そんな感じで測るのか
ポンドとかオンスとかいまいち分からないんだよな
23番組の途中ですが名無しです:2006/03/01(水) 05:23:04.57 ID:UqySMeLw0
>>21
「???を10で割ったら余りが3だった。???の数字を答えろ」
みたいなもんだ。
24番組の途中ですが名無しです:2006/03/01(水) 05:24:37.41 ID:VSor6+iv0
UDっていつ終わるの?
25番組の途中ですが名無しです:2006/03/01(水) 05:25:03.78 ID:FztX8bUJ0
>>23
でも一対一で対応してるよね。
26番組の途中ですが名無しです:2006/03/01(水) 05:25:19.31 ID:nBE5nGX60
赤球三つ!!エンジン臨界!!
27番組の途中ですが名無しです:2006/03/01(水) 05:28:11.48 ID:aTluO1hC0
>>24
てか今どのくらい進んだのかも分からん
28番組の途中ですが名無しです:2006/03/01(水) 05:28:18.76 ID:UqySMeLw0
>>25
ぶつかる可能性もあるよ。collisionという。
MD5はこの割り算部分の計算をもっと超ややこしくした感じ。
29番組の途中ですが名無しです:2006/03/01(水) 05:31:28.99 ID:c4Eo7CWP0
>>17
暗号化の設定が分かったって事なんだから
もっかい暗号化して見せればいんじゃね?
30番組の途中ですが名無しです:2006/03/01(水) 05:57:43.24 ID:/iy234A20
やたら力技でと強調してるのはなぜよw
31番組の途中ですが名無しです:2006/03/01(水) 06:06:19.26 ID:Z0TJNjmu0
>>30
ニュースの原文が、たぶん"BruteForce"なんじゃねーの?
32番組の途中ですが名無しです:2006/03/01(水) 06:22:51.80 ID:JrP+Eypa0
>>25
任意長のデータを128bitにして一対一で対応する訳ないじゃん
33番組の途中ですが名無しです:2006/03/01(水) 06:28:21.87 ID:0QqYIWD+0
>>18
そのページわかりやすいな。
34番組の途中ですが名無しです:2006/03/01(水) 13:47:27.38 ID:SgoRwalT0
35番組の途中ですが名無しです:2006/03/01(水) 13:48:27.55 ID:ZrOZPizt0
恐怖のサインを見せたんだな。
36番組の途中ですが名無しです:2006/03/01(水) 13:49:30.06 ID:lFEj5ndm0
>ローター式のエネマを使って

まで読んだ
37番組の途中ですが名無しです:2006/03/01(水) 13:50:43.47 ID:WyWIHEHX0
一方日本は暗号通信に津軽弁を使った
38番組の途中ですが名無しです:2006/03/01(水) 13:56:47.98 ID:bTnoHn7j0
津軽弁を暗号だと勘違いしたじゃなかったっけ
39番組の途中ですが名無しです:2006/03/01(水) 14:17:24.92 ID:LHetn/IL0
バラスト無音ブロー 1番、2番音響魚雷装填
40番組の途中ですが名無しです:2006/03/01(水) 14:19:18.62 ID:XFB/6Zx80
下げ舵20 速力前進三分の二〜
41番組の途中ですが名無しです:2006/03/01(水) 14:28:18.07 ID:/yJMOldW0
暗号文の頭には任意の単語をつけて送るらしいけど
卑猥な言葉ばっかりだったとか
42番組の途中ですが名無しです:2006/03/01(水) 14:38:14.62 ID:sHgz4ZKW0
>設定可能な数を力作業で絞り込むことにより

すばらしい
43番組の途中ですが名無しです:2006/03/01(水) 14:40:11.53 ID:5CcZnB/V0
エニグマを考えた人は天才
でもチューリングはさらに格上
44番組の途中ですが名無しです
本当に無駄な事をしたなwwwwww
解読した事が重要なのかもしれないがタダのメッセージじゃんwwww