楼主:
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了。