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

作者: eown (emma)   2015-03-03 15:13:24
※ 引述《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了。
作者: kutkin ( )   2015-03-03 15:14:00
我也是覺得那個波蘭人好強 可是很少人提他
作者: savageg (陳Eason超棒)   2015-03-03 15:17:00
錯字不少..
作者: piapiachou (piapia)   2015-03-03 15:26:00
文組看不太懂!但知道都是厲害的人!
作者: enihsynnus (@@)   2015-03-03 15:28:00
作者: skinnyfit ( )   2015-03-03 15:37:00
長知識推
作者: chewie (北極熊)   2015-03-03 15:37:00
從德國潛艇上繳獲的Enigma機器與密碼本也有幫助的樣子?
作者: maxj (=MAX(爽)XAM=)   2015-03-03 15:50:00
獵殺U571
作者: eown (emma)   2015-03-03 15:56:00
德國海軍用的Enigma特別複雜,與空軍和陸軍不同,所以有幫助
作者: mindy201 (人不負我‧我不負人)   2015-03-03 16:31:00
的確,能夠成功破解應該是很多人的貢獻結合而成,希望這
作者: cmss666 (Common Sense)   2015-03-03 16:31:00
獵殺U571的電影內容好像不是史實?
作者: acmei (每天都要開心過一天)   2015-03-03 23:28:00
讓我更好奇的是~是誰發明了Enigma?
作者: Victory2 (Victory2)   2015-03-03 23:42:00
長知識,推!
作者: vickhus (vickhus)   2015-03-04 10:59:00
作者: eown (emma)   2015-03-04 12:29:00
發明Enigma的是德國人Arthur Scherbius,他發明這台機器本來是商用的,但賣太貴(3萬美金)沒有公司要買

Links booklink

Contact Us: admin [ a t ] ucptt.com