花卷

全面合作

其實(shí)，早在加入戰(zhàn)爭之前，美國人就已經(jīng)對Enigma 的破譯感興趣了，他們也聽說英國在這方面很有兩把刷子，于是打算派人來英國取取經(jīng)。當(dāng)然了，兩手空空總歸不好，美國人還帶了一份“見面禮”—— 一臺復(fù)刻版的日本“紫密”密碼機(jī)。“紫密”全稱叫“九七式歐文印字機(jī)”，是日本外務(wù)?。ㄍ饨徊浚┎捎玫囊环N密碼機(jī)，這玩意兒的設(shè)計(jì)也很有趣，這里先賣個(gè)關(guān)子，留到今后有機(jī)會再說咯?？傊?，美國人這個(gè)見面禮還是很有誠意的——我給你分享破譯日本密碼機(jī)的進(jìn)展，你們也跟我分享一下德國密碼機(jī)的情報(bào)唄？不過，當(dāng)時(shí)美國還沒“入伙”，英國人還是不敢啥都告訴他們，萬一他們一轉(zhuǎn)臉泄露給德國人了呢？于是英國人只給了美國人一些有限的資料，就把他們給打發(fā)回去了。

隨著美國向德國宣戰(zhàn)，英國和美國這回真的上了同一條船。1942年4月，英國派布萊切利的密碼學(xué)家約翰·蒂爾特曼（JohnTiltman）上校去美國出差。蒂爾特曼去美國就是為了談密碼破譯的合作，于是他來到了位于華盛頓的美國海軍密碼破譯部門，這個(gè)部門的代號叫作“OP-20-G（海軍通訊20處G組）”。OP-20-G是個(gè)很年輕的部門，成立才兩年，負(fù)責(zé)人勞倫斯·薩福德（LauranceSafford）也只是個(gè)中尉軍銜，怎么看都有點(diǎn)太低配了。即便如此，雙方這次應(yīng)該還是談得很愉快，蒂爾特曼發(fā)現(xiàn)美國對破譯德國潛艇的密電很感興趣，而英國呢，雖然有技術(shù)，但是打了幾年仗消耗太大，財(cái)力物力都捉襟見肘了，于是來一句官話就是：雙方就密碼破譯領(lǐng)域繼續(xù)深化合作達(dá)成了共識。

1942年7月，美國派人到布萊切利莊園學(xué)習(xí)調(diào)研，這回英國人拿出了幾乎全部關(guān)鍵資料，里面有炸彈機(jī)的設(shè)計(jì)圖——包括最新的4個(gè)轉(zhuǎn)輪的高速型號——全都讓美國人帶回去了。美國人回家一合計(jì)，這玩意兒看起來很厲害，咱們必須造起來啊，他們英國人沒錢，我們有?。?942年9月，美國海軍跟上面申請了一筆200萬美元的預(yù)算用來造炸彈機(jī)，轉(zhuǎn)天就批下來了。家里有礦就是好，英國人表示羨慕嫉妒恨——要知道當(dāng)年研制炸彈機(jī)的時(shí)候，特拉維斯好不容易才申請到10萬英鎊的預(yù)算呢。

1942年10月，布萊切利莊園的總指揮官特拉維斯親自去了一趟華盛頓，英美雙方搞了一次比較高級別的會晤，還簽了一攬子協(xié)議，反正大致意思就是說，雙方在密碼破譯領(lǐng)域要開展“全面的合作”。這件事兒意義還是非常重大的，全面合作嘛，意味著雙方都要毫無保留了?？墒牵@樣的合作對英國來說有什么好處呢？答案很簡單，還是因?yàn)槊绹擞绣X。為了對付德國潛艇部隊(duì)新升級的4轉(zhuǎn)輪密碼機(jī)，英國人研發(fā)了新型高速炸彈機(jī)。無奈自己財(cái)力有限，無法大規(guī)模生產(chǎn)，如果美國能幫他們制造更多的高速炸彈機(jī)，英國自然也可以共享這些資源，就用不著花錢自己造了。根據(jù)協(xié)議，英國向美國提供技術(shù)支持，美國則要負(fù)責(zé)制造至少100臺炸彈機(jī)，然后由英國負(fù)責(zé)統(tǒng)一調(diào)配這些機(jī)器的使用，并且雙方完全共享破譯成果——這么看的話，英國可真的不虧。

雖然有了圖紙，也有了錢，但是技術(shù)這個(gè)東西也不是這么好學(xué)的，美國人在實(shí)際制造炸彈機(jī)的時(shí)候也遇到了一些困難，他們趕緊找到英國人，說你們還是給我們派點(diǎn)大牛來幫幫忙吧。英國人一想，這個(gè)忙不幫的話，美國人造不出來，我們也用不上啊。于是，1942年11月，英國人派出了一個(gè)專家團(tuán)漂洋過海開赴華盛頓，其中就包括炸彈機(jī)的設(shè)計(jì)者艾倫·圖靈。

美國海軍當(dāng)年生產(chǎn)的最后一臺炸彈機(jī)，目前展出于美國國家密碼學(xué)博物館

圖靈出使

英國的炸彈機(jī)算是圖靈親手設(shè)計(jì)的，可以說沒人比他更了解炸彈機(jī)，以及炸彈機(jī)背后的數(shù)學(xué)邏輯和原理了。有了圖靈大神的加持，美國人不愁解決不了困難了。然而，圖靈到了美國，還沒入境就給攔下來了，還差點(diǎn)被遣送回國，理由是他攜帶了除了外交郵包之外的其他文件——要知道，打仗的時(shí)候，對邊境的管理是很嚴(yán)格的，誰知道你是不是間諜呢？圖靈一聲嘆息，我可是你們請來的專家啊，我?guī)У奈募€不是為了幫你們做事嘛，但是他又不能詳細(xì)解釋，畢竟他干的還是絕密工作。好在經(jīng)過交涉，邊境審查員最終把他給放過去了，總算是沒耽誤了大事。

圖靈在美國都做了些什么呢？12月21日，圖靈去了負(fù)責(zé)制造炸彈機(jī)的NCR公司視察工作。NCR全稱叫“國家現(xiàn)金出納機(jī)公司（NationalCashRegister）”，看名字貌似主業(yè)是造收銀機(jī)的。圖靈這趟視察到底解決了什么技術(shù)問題似乎已經(jīng)很難查證了，但有一點(diǎn)可以肯定的是，美國人真的不差錢——當(dāng)初英國在造炸彈機(jī)的時(shí)候?yàn)榱私档统杀咀龀隽艘恍┕に嚿系耐讌f(xié)，而到了美國這邊，人家完全可以無視這些問題。一開始NCR接到的訂單是要造336臺炸彈機(jī)，因?yàn)樗麄兊脑O(shè)想是讓每一臺炸彈機(jī)對應(yīng)8x7x6=336（8個(gè)轉(zhuǎn)輪里面選3個(gè)）種轉(zhuǎn)輪排列方式中的一種。但是圖靈給他們支了個(gè)招，只要使用一些小技巧，利用電文指標(biāo)組中的一些弱點(diǎn)，只需要96臺就夠了。圖靈在后來的文章中回憶道：居然沒人跟他們講過炸彈機(jī)的運(yùn)用技巧，這簡直不可思議。

除了為NCR在炸彈機(jī)的制造上提供指導(dǎo)之外，其實(shí)圖靈這趟來美國還有另外一個(gè)重要的任務(wù)，那就是和著名的貝爾實(shí)驗(yàn)室一起研發(fā)一種語音加密系統(tǒng)。這件事兒說起來也和炸彈機(jī)有點(diǎn)關(guān)系，我們前面說過，英美兩國的計(jì)劃是“全面合作”，包括共享所有的炸彈機(jī)等資源，但要實(shí)現(xiàn)這個(gè)的前提是，你英國和美國得有辦法方便并且安全地通信??！別忘了，那時(shí)候可沒有互聯(lián)網(wǎng)，而英國和美國之間也沒有電話線路（只有海底電報(bào)線路），要打電話都是通過無線電的。如果是無線電報(bào)的話，我們還可以用各種方法來加密，但是無線電話傳輸?shù)氖悄M語音信號，這東西怎么加密還沒人研究過——換句話說，你要想竊聽無線電話，那簡直是太容易了，毫無秘密可言。

貝爾實(shí)驗(yàn)室其實(shí)在這方面有了很多研究和進(jìn)展，圖靈在貝爾實(shí)驗(yàn)室泡了兩個(gè)月，就把他們的理論和技術(shù)都吃透了——簡單來說，這套系統(tǒng)就是要把聲音用數(shù)字編碼，然后再通過疊加密鑰的方式來進(jìn)行加密——當(dāng)然，實(shí)際做起來還是有很多問題要解決，比如說編碼再解碼之后聲音還能不能聽清楚之類的。在貝爾實(shí)驗(yàn)室的這段時(shí)間，圖靈在和美國同事合作進(jìn)行科研攻關(guān)的同時(shí)，還完成了一篇論文，題目叫《關(guān)于基于時(shí)間片段擾亂技術(shù)的語音加密系統(tǒng)》——你看，學(xué)霸的效率就是高。除此之外，他還結(jié)識了一位朋友，據(jù)說相談甚歡，這個(gè)人就是克勞德·香農(nóng)（ClaudeElwoodShannon）。香農(nóng)是一位數(shù)學(xué)家和電子工程師，同時(shí)也是一位密碼學(xué)家，他在數(shù)年后發(fā)表的一篇論文奠定了信息論的基礎(chǔ)，為后來的現(xiàn)代密碼學(xué)發(fā)展做出了巨大的貢獻(xiàn)。

可惜，這次出差時(shí)間有限，圖靈于1943年3月就收工回國了。有了圖靈等人的支持，美國海軍終于在1943年5月順利部署了第一批炸彈機(jī)，其中最早的兩臺被命名為“亞當(dāng)”和“夏娃”。美國海軍的炸彈機(jī)雖然原理上和英國的一樣，但是因?yàn)椴挥眉m結(jié)成本，所以使用了很多先進(jìn)的設(shè)計(jì)和技術(shù)，其轉(zhuǎn)輪的轉(zhuǎn)速高達(dá)每分鐘1725轉(zhuǎn)，是英國早期型號的34倍，按照3個(gè)轉(zhuǎn)輪的配置，跑遍所有可能的位置組合只需要50秒，連一分鐘都不到！即便是對于最新的4個(gè)轉(zhuǎn)輪配置，跑遍所有可能的位置組合也只需要20分鐘就夠了，簡直可以算得上是光速了！

1943年的下半年，美國幾乎保持著每周兩臺的生產(chǎn)速度，到1944年9月為止總共制造了121臺炸彈機(jī)。按照之前的協(xié)議，這些炸彈機(jī)都要和英國共享統(tǒng)籌使用，而英國和美國則主要通過加密電報(bào)來交換猜詞、密鑰等相關(guān)的信息。美國的加入為盟軍破譯來自Enigma密碼機(jī)的情報(bào)提供了有力的支持，也為盟軍在“二戰(zhàn)”中取得最終的勝利做出了重要的貢獻(xiàn)。

幕后英雄

自1943年起，“二戰(zhàn)”的局勢開始發(fā)生逆轉(zhuǎn)，日本在太平洋戰(zhàn)場上吃了幾次敗仗，德國打蘇聯(lián)費(fèi)了半天勁也沒打下來，意大利則是首當(dāng)其沖被盟軍給打趴下了。至于后面的事，大家講起來可能比我還清楚，反正結(jié)局就是盟軍取得了勝利，然后就是大佬們在一起開會瓜分勝利果實(shí)重建世界秩序這些歷史考試每次都要考的劇情了，在這里就不多說了。

在這場戰(zhàn)爭中，布萊切利莊園為盟軍破譯了無數(shù)寶貴的情報(bào)，但是除了一些軍方高層領(lǐng)導(dǎo)之外，幾乎沒有其他人知道他們在做些什么——這也很容易理解，畢竟他們在做的是最高保密級別的“絕密”工作。在破譯工作最繁忙的1945年1月，布萊切利莊園再加上周邊的炸彈機(jī)外圍站點(diǎn)，總共有超過1萬人在從事這項(xiàng)絕密的工作，但他們每個(gè)人都簽訂了最嚴(yán)格的保密協(xié)議，連家人都不知道他們在做什么工作，而且他們在工作的時(shí)候也不允許和其他組的同事談?wù)撟约旱墓ぷ鲀?nèi)容，畢竟在布萊切利莊園可是潛伏著貨真價(jià)實(shí)的間諜。

即便是戰(zhàn)爭結(jié)束了，整個(gè)英國都在慶祝勝利，但布萊切利莊園卻依然守護(hù)著它的秘密，包括圖靈在內(nèi)的這些人依然是幕后英雄，別人知道他們的名字，卻不知道他們做過什么。直到20世紀(jì)70年代之后，這些歷史才逐步解禁。戰(zhàn)后，圖靈主要從事機(jī)器計(jì)算方面的研究，他提出的“圖靈機(jī)”模型奠定了現(xiàn)代計(jì)算機(jī)的邏輯基礎(chǔ)。他還提出了一個(gè)著名的“圖靈測試”，這個(gè)應(yīng)該知道的人更多，圖靈設(shè)計(jì)了這種測試方法來回答“機(jī)器會思考嗎”這個(gè)問題，到現(xiàn)在依然是人工智能領(lǐng)域的重要研究課題和目標(biāo)。

遺憾的是，圖靈這樣的天才，命運(yùn)卻對他不公。1952年，圖靈因?yàn)橥詰俦痪齑?，并因此受到了英國法庭的審判。根?jù)審判結(jié)果，圖靈要么坐牢，要么被注射雌性激素，他選擇了后者。這種刑罰十分殘酷，圖靈為此受盡了折磨。1954年6月7日，圖靈被發(fā)現(xiàn)死在自己家里，享年41歲，死因是吃了泡過氰化物的蘋果，警方調(diào)查的結(jié)果是圖靈死于自殺。

在圖靈死后50多年間，盡管相關(guān)法案一改再改，但是從未還這位功勛卓著的天才一個(gè)清白。2009年，因3萬多人發(fā)起簽名請?jiān)福?dāng)時(shí)的英國首相戈登·布朗（JamesGordonBrown）在《每日電訊報(bào)》上發(fā)表了一篇聲明，代表政府向圖靈正式道歉。

2013年，英國女王伊麗莎白二世簽署特赦令，正式赦免圖靈的同性戀罪名。2017年，英國《警務(wù)與犯罪法案》正式實(shí)施，這一法案又被稱為“圖靈法案”，政府根據(jù)這一法案赦免了歷史上約5萬名和圖靈一樣被定罪的同性戀者。

圖靈傳記——Alan Turing： The Enigma（《如謎的解謎者》）

為了紀(jì)念圖靈對計(jì)算機(jī)科學(xué)的偉大貢獻(xiàn)，世界計(jì)算機(jī)協(xié)會（ACM）從1966年起設(shè)立“圖靈獎(jiǎng)”，這是計(jì)算機(jī)科學(xué)領(lǐng)域的最高獎(jiǎng)，也可以說是計(jì)算機(jī)科學(xué)領(lǐng)域的“諾貝爾獎(jiǎng)”。1983年，英國數(shù)學(xué)家安德魯·霍奇斯（AndrewHodges）出版了由他撰寫的圖靈傳記，這本傳記的中文版副標(biāo)題就叫《如謎的解謎者》，這也正是本章標(biāo)題的出處。

從戰(zhàn)火中的波蘭三杰，再到英國的布萊切利莊園，這場偉大的接力堪稱密碼攻防的歷史上最為波瀾壯闊的一段故事。而這段故事的另一個(gè)主角——Enigma密碼機(jī)，也的確可以堪稱近代機(jī)械密碼的經(jīng)典之作，只是德國人過于相信密碼機(jī)的安全性，而忽視了實(shí)際運(yùn)用中的一些弱點(diǎn)和漏洞，這也為現(xiàn)代密碼學(xué)算法和工具的設(shè)計(jì)積累了重要的經(jīng)驗(yàn)和教訓(xùn)。