一直对图灵在二战中牵头用计算机原理破解德军密码这段历史很感兴趣，《模仿游戏》这部电影刚好再现了当年的往事，并还原地十分精彩。向图灵先生致敬，尤其是在曼彻斯特生活学习过三年，耳濡目染很多他的故事，看了电影感受更深。查了一些二战时密码战的背景资料，贴在这里：图灵的密码故事要从一个“谜”开始，ENIGMA (谜) 源自于希腊文，既是战争时期所用的密码（在所有用于军事和外交的密码里，最著名的恐怕应属第二次世界大战中德国使用的ENIGMA），而破解这个密码的正是阿兰• 麦席森• 图灵。二战期间， 德国发明了一种看似不可破译的密码“ENIGMA”，这是一种用于ENIGMA 加密和解密的机器，这种密码被德军广泛使用，包括定位出没于大西洋运输线上的潜艇，这些潜艇以令人心惊胆战的速度击沉英军的船只，被丘吉尔称为“大西洋海战”。丘吉尔担心英军会因补给短缺而战败，而解决的唯一办法便是阻止德军的潜艇战术，破解ENIGMA 就是阻止德军的方式之一。如果英军能破译这些情报，他们就可以确定位置并击毁潜艇。但在整整 13 年里，英国人和法国人都认为ENIGMA 是不可破译的。针对这一情况，政府成立了一个新的机构——英国政府密码学校（Government Code and Cipher School GCCS），总部坐落在白金汉郡的布莱切利庄园。这个难题也交到了图灵手中，从1938 年9 月开始，图灵一直专门负责ENIGMA的密码分析。他率领着大约200多名精干人员进行密码分析，其中甚至还包括世界象棋冠军亚历山大。分析和计算的工作非常复杂，26 个字母在“ENIGMA”机中能替代8万亿个谜文字母。如果改动接线，变化会超过2.5 千万亿亿。图灵凭借着他的天才设想设计出一种破译机。这台机器主要由继电器构成，还用了80个电子管，由光电阅读器直接读入密码，每秒可读字符2000 个，被称为“图灵炸弹（Bombes）”。图灵对 ENIGMA 的破译方法完全是纯数学和理论性的，据他的同事们回忆，他在破译密码的工作中，曾创造好几种新的统计理论，但都未形成论文发表，后来又重新为他人所创建，由A．瓦尔德(Wald)重新发现并提出的“序贯分析”就是其中之一。序贯分析是数理统计学的重要分支之一，其特点是，在研究决策问题时，不是预先固定样本量，而是逐次取样，直到样本提供足够的信息，能恰当做出决策为止。其中“序贯概率比检验（Sequential Probability Ratio Test SPRT）”在密码分析中的应用，可以明显约减相关攻击所需的密钥量。由于这个组的努力，特别是图灵的出色工作，他们掌握了破译该密码的一整套方法，从而了解了德军的动向，掌握了战争的主动权，为英美联军击败德国做出了突出贡献。1941 年5 月21 日，破译小组第一次立了大功，因为截获了希特勒给海军上将雷德尔的一封密电，将当时号称世界上最厉害的德国战列舰“俾斯麦”号击沉。1943 年4 月，日本联合舰队总司令长官山本五十六，在4 月18 日将飞抵卡西里湾，这份情报被破译小组破译，于是，这位战功卓著的日本司令的飞机，在距离卡西里只有几英里处被拦截并击落。图灵的许多思想和预见都在他死后不断得到验证，也始终引导、推动着计算机科学的发展。国际计算机协会于1966 年设立“图灵奖”，以专门奖励对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家。引用自《图灵——密码破译者》http://www.cms.org.cn/cms/zl/tuling/turing2012-4.pdf