廣告贊助


是說隨著電影「模仿遊戲」的上映,應該會掀起一陣「圖靈熱」,這對圖靈這位悲劇天才而言,應該是場遲來的榮耀。圖靈對於二戰與科學界的貢獻當然不能抹殺,但是這一兩天看了幾篇介紹圖靈如何破解德軍密碼的文章,卻都有一些錯誤或誇大的成份。因為電影我還沒有看過,不知道電影會如何演譯這個故事,不過我猜想在短短的九十分鐘裡,應該很難去講清楚複雜的破譯原理與過程,如果大家看完電影以後,對如何破解德軍的「奇謎機 (Enigma)」真的很有興趣的話,再次推薦一本很棒的書叫「碼書」,在二○○九年時,這個部落格就已經推薦過一次了,這本書介紹了密碼戰的攻防歷史,其中有一章半就在講奇謎機,在「秘密書寫的機械化」這一章裡,從最原始的機械編碼器講到德國人如何發展出號稱無法被破解的奇謎機,而接下來的一章就叫「破解奇謎機」,完整介紹了雙方是如何鬥智鬥力,從機械天才、數學家、語言學家,到間諜、叛國賊是如何在這場秘密戰爭中一一登場。圖靈是最後破解奇謎機的關鍵人物沒錯,但是在他之前,這場血淋淋的遊戲早就已經將許多人的人生捲入,圖靈並不是從無到有破解奇謎機的,而這裡要講的就是在圖靈登場之前的故事。

德軍早在一九二六年就開始逐步使用奇謎機,每天攔截電碼的英法兩國都知道德軍已經擁有了新的加密系統,但是一直無法有效破解。但是最憂慮的並不是英法兩國,而是已經察覺德軍或俄軍想併吞波蘭的波蘭人,也因此波蘭人成立了密碼局,並千方百計蒐集有關德軍或俄軍各種通訊密碼的情報,其中如何破解德軍的奇謎機,更是波蘭密碼局最念茲在茲的事,波蘭密碼局一開始先透過管道弄到了一台商用型的奇謎機,但是商用型與軍用型有很大的差異,波蘭密碼局雖然知道了運作的原理,但是仍然無法著手破解,波蘭密碼局的破譯人員清楚知道要破解奇謎機,就需要軍用型的詳細構造與使用手冊等機密資料。這時候幸運之神降臨了,當時德軍通訊部隊參謀長的弟弟是個不得志的傢伙,雖然哥哥也安插弟弟到了德軍密碼局當中任職,但是這個弟弟卻對自己的不幸心懷怨恨,這樣的怨恨讓法國情報員有機可趁,最後成功煽動弟弟出賣情報,法國情報局秘密從這個叛國者手上買到奇謎機的操作手冊與密碼本等重要資料。

有了這些資料,法國人很快就能仿製出一台奇謎機了,但是法國人發現就算有了奇謎機,一樣無法有效反向破解奇謎機,因為德國人一開始就想到了,未來敵人遲早會從德軍手上擄獲奇謎機,因此在設計之時,就已經將奇謎機設計成就算敵人手上也有一台奇謎機,沒有有效的密碼本一樣無法破解密碼。法國於是很快就放棄了破解奇謎機,由於當時法國與波蘭有情報交換協定,因此就將這些情報轉交給了波蘭。波蘭密碼局大喜過望,除了馬上仿製奇謎機以外,還不斷招兵買馬開始努力破解奇謎機。波蘭除了有被併吞的恐懼以外,還有一個先天的優勢,就是波蘭的西部領土有一部份原先屬於德國,是在一九一八年以後才劃歸波蘭,在那裡的很多人都是以德語為母語,當地大學的數學家都講的一口流俐的德語,這對破解德文密碼有非常大的助益。波蘭密碼局就從這批數學家當中招募到了極為年輕的馬理揚.瑞傑斯基(Marian Rejewski),他展現出極為出色的天賦,很快的就找出破解奇謎機的關鍵線索,並且與波蘭密碼局的同事們,一起設計並製造了名為「炸彈」的機械計算機(就是電影預告片的背景中,各部件會轉來轉去的龐大機器),能反向破解德軍的奇謎機。

但是波蘭密碼局的努力並未能挽回大勢,德軍準備併吞波蘭的野心日趨明顯,而且在發動戰爭的前夕,進一步強化改良了奇謎機,原本的編碼器從只有三個變成五個,讓反向破譯的難度大幅提升,波蘭密碼局的「炸彈」原型機,已經無力破解。就在德軍入侵波蘭的前夕,波蘭密碼局知道大勢已去,一場大戰難免,但是又不甘心血白費,於是邀請了法國與英國的情報主管到波蘭密碼局,向他們展示波蘭密碼局多年來的心血,英法兩國這才知道奇謎機不是完全無法破解的,而且波蘭人已經踏出了最重要的第一步。在德軍入侵波蘭的最後一刻,法國更收到來自波蘭密碼局的神秘禮物,包括奇謎機的複製品、操作使用手冊、破解心得、還有最重要的是「炸彈」原型機的藍圖,法國為了躲開無所不在的德國間諜,還利用了當時正好要前往倫敦表演的女演員,夾帶了這些機密情報到英國。兩個禮拜後,德軍就入侵了波蘭。

英國在德軍入侵波蘭後,驚覺戰事已經無法避免,開始備戰,於是大幅擴編英國的密碼解譯單位,招募更多的數學家與語言學家加入,並以波蘭密碼局的研究成果為基礎,開始挑戰更難的加強版奇謎機,而其中一個被軍方招募的年輕數學家就是圖靈。這一段在圖靈登場前的故事,內容就來自「碼書」,如果想要知道更詳細的解碼破譯過程,非常建議閱讀這本書,其它的章節除了密碼的演進史以外還有關於寶藏、上古文字、美軍如何利用印地安語當密碼的種種精彩故事喔。

創作者介紹

假圖天國

sophist4ever 發表在 痞客邦 PIXNET 留言(4) 人氣()


留言列表 (4)

發表留言
  • 楊宗凡
  • 炸彈 Bombe和Bomba是不同的機器,圖靈的Bomba是為了紀念所以叫做炸彈的,兩者並無直接關聯
  • Andy
  • 看過電影的,可否劇透?
  • Chen Ferengi
  • 美軍利用印地安語作為密碼使用的故事,可以參考吳宇森的"獵風行動",使用納瓦荷語作為無線電通訊避免日軍截聽

    情報跟通訊猶如是戰爭的神經,除了加密通訊之外,竊聽跟監視工作也十分重要,美國在冷戰期間建立了海底監控網,防止蘇聯潛艇突破北約的封鎖發動奇襲,後來中情局的官員提及這個耗費鉅額建立的監控系統跟它所發揮的效果比較,只有一個看法,就是比起沒有建立這類監控工作可能造成的損失,建立它的花費顯得無足輕重
  • 灣區網客
  • 在矽谷,很多人看到電影最後一幕,圖靈生命中最後一年,被賀爾蒙整得不成人形,都不禁掉下眼淚。如果不是他的證明,啟發Von Neumann,我們今天還能吃香喝辣嗎?

    Turing (圖靈)是數學天才,不是機械天才,可以推測電影中有許多不符史實。Google “imitation game fact check“就可以找到很多好連結。雖然電腦系計算機理論會學到,有關Turing (圖靈)在電腦數學的貢獻,我推薦這本Martin David的 "The Universal Computer: The Road from Leibniz to Turing。" 這本書從數學邏輯,夾數學家生平故事,講解西方追求自動計算機械的歷史。許多篇幅介紹圖靈的證明對電腦的重要影響。

    講到解碼,從古至今電腦應用,有興趣的人可以看公認David Khan的巨著:“The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet。“
找更多相關文章與討論