模仿遊戲破解ENIGIMA - 電影

※ 引述《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了。

--