二戰的幕後英雄——阿蘭圖靈

一直對圖靈在二戰中領導破解德軍密碼這段歷史很感興趣，這部電影剛好拍出了當年的往事，而且十分精彩。像圖靈致敬，尤其是在曼徹斯特生活過三年，耳濡目染很多他的故事，看了電影感受更深。

查了一些二戰時密碼戰的背景資料，貼在這裡

圖靈的密碼故事要從一個「謎」開始，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