Re: [請益] 模仿遊戲破解ENIGIMA

[eown (emma)]

※ 引述《awl281 (期中考到了一個糟)》之銘言：
: 1. 看完後有去查wiki, Enigima似乎不是Turning所解?是否哪裡有誤...
: 2. 另外就是關於劇本的小問題, 破解Enigima得關鍵似乎是發現了"希特勒萬歲"
: 這個關鍵字, 如果不用機器, 用傳統的方式, 是否還是解的開?

Enigma是波蘭密碼局Marian Rejewski（雷杰夫斯基）首先破解的。而破解Enigma的機器
bombe也是波蘭先做出來的。當時的英法都認為Enigima不可能破解，波蘭一直保守這個
秘密13年直到1939年德國快要進攻波蘭才不得不把這項秘密告訴他的盟軍。
1939年7月波蘭送給英法一份大禮：兩台Enigma的複製機以及bombe的設計圖。三個星期後
波蘭就被佔領了。

那麼Turing的貢獻在哪裡呢？首先德國在1938年後把編碼的轉盤由固定三個增加成從五個中
取三個，字母的接線由6條變成10條，波蘭的bombe
已經無法破解這個增強版的Enigma了。英國才有這樣的資源在Turing的領導下製造
更大更多的bombes。其次，德軍後期把每則訊息的message key重覆兩次這個規定改了，
這使得Rejewski解法失效，Turing利用"cillies"及"cribs"（不解釋了）設計新的bombes
才彌補了這個損失，繼續破譯Enigma。

我沒有看過電影，所以不知你說的關鍵字對不對？但我看過不少Enigma的書，後期能繼續
破解Enigma的關鍵是德軍有許多嚴格的規定，例如今天使用轉盤123,明天就不能用243這個
組合，因為3在同一個位置；再來message key也要下一次的和這一次不能有重覆，例如
這次用wid,下一組就不能用uow，因為w重覆了。然後盟軍又發現德軍在早上六點後的第一
封電報一定會報告天氣如何，也就是一定有德文天氣（wetternullsechs）這個字，盟軍
便從每天六點後的第一封電報比對這個關鍵字的位置。這些規定本來是為了增加破解難度，
但嚴格執行後反而變成Enigma的弱點。

總之我個人覺得Turing很聰明，但如果不是波蘭人Rejewski發了狠勁，每天看著這些密文
東想西想，東試西試，終於發現這些密文的循環週期只和轉盤有關，和字母接線無關，
一下把Enigma的複雜度從1.6x10^20降到105456，破解才有了可能。所以我更佩服Rejewski。

Turing和Rejewski都是數學家，用傳統猜字的方式是破解不了Enigma了。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.2.146
※ 文章網址: https://www.ptt.cc/bbs/movie/M.1425366810.A.F3E.html
推 kutkin: 我也是覺得那個波蘭人好強  可是很少人提他
推 savageg: 錯字不少..
推 piapiachou: 文組看不太懂！但知道都是厲害的人！
推 enihsynnus: 推
推 skinnyfit: 長知識推
→ chewie: 從德國潛艇上繳獲的Enigma機器與密碼本也有幫助的樣子?
→ maxj: 獵殺U571
→ eown: 德國海軍用的Enigma特別複雜，與空軍和陸軍不同，所以有幫助
推 mindy201: 的確，能夠成功破解應該是很多人的貢獻結合而成，希望這
推 cmss666: 獵殺U571的電影內容好像不是史實？
→ mindy201: 部票房再更好多賺一點，拍一下破Enigima的前傳~波蘭數學
→ mindy201: 家的故事~相信會很精彩，滿想知道整個破解故事的
→ mindy201: 更正，是Enigma
※ 編輯: eown (220.132.2.146), 03/03/2015 18:17:54
推 acmei: 讓我更好奇的是~是誰發明了Enigma?
推 Victory2: 長知識，推！
推 vickhus: 推
→ eown: 發明Enigma的是德國人Arthur Scherbius，他發明這台機器本來
→ eown: 是商用的，但賣太貴（3萬美金）沒有公司要買