數(shù)學(xué)家圖靈破譯密碼的故事

英國數(shù)學(xué)家圖靈出生于一個富有家庭,1935年在劍橋大學(xué)獲博士學(xué)位后去美國的普林斯頓,他的研究工作為設(shè)計理想的通用計算機提供了理論基礎(chǔ)。1939年圖靈回到英國,立即受聘于外交部通訊處。

在第二次世界大戰(zhàn)期間德軍設(shè)計了一種性能優(yōu)良的編制密碼的機器,稱之為愛尼格瑪(Enigma“謎”)的機器。德軍指揮機關(guān)向其部隊發(fā)布的軍令都是通過愛尼格瑪機器加密之后再往下發(fā)布的。當(dāng)時英軍就認(rèn)識到,要打敗德軍就必須要破譯德軍的密碼,掌握德軍的軍事動向。

 

英軍迅速在倫敦北邊不到一百公里處征集了一塊空曠的土地(該地名為布萊克利公園,后也成了該秘密機構(gòu)的名字),并在那里集結(jié)起一大批杰出的數(shù)學(xué)家、語言學(xué)家和象棋大師等,包括現(xiàn)代計算機科學(xué)的開山鼻祖圖靈和后來在愛丁堡大學(xué)創(chuàng)辦世界上第一個人工智能系的米基(D.Michie)。他們專門負(fù)責(zé)截獲、破譯愛尼格瑪密碼。圖靈把拍電報的過程看成在一張紙帶上穿孔,運用圖靈的可計算理論,英國設(shè)計了一架破譯機“Ultra”(超越)專門對付“Enigma”,破譯了大批德軍密碼。由于這個組的努力,特別是圖靈出色的工作,他們掌握了破譯該密碼的一整套方法,從而了解德軍的軍事動向,掌握了戰(zhàn)爭的主動權(quán),為英美聯(lián)軍擊敗德軍作出了突出的貢獻。

1941年5月21日,英國情報機關(guān)終于截獲并破譯了希特勒給海軍上將雷德爾的一份密電。從而使號稱當(dāng)時世界上最厲害的一艘巨型戰(zhàn)列艦,希特勒的“德國海軍的驕傲”——“俾斯麥”號在首次出航中即葬身魚腹。

1943年4月,日本海軍最高司令部發(fā)出的絕密電波越過太平洋,到達駐南太平洋和日本占領(lǐng)的中國海港的各日本艦隊,各艦隊司令接到命令:日本聯(lián)合艦隊總司令長官山本五十六大將,將于4月18日上午9時45分,由6架零式戰(zhàn)斗機保護,乘兩架轟炸機飛抵卡西里灣,山本的全部屬員與他同行。

這份電報當(dāng)即被美國海軍的由數(shù)學(xué)家和組合學(xué)家組成的專家破譯小組破譯,通過海軍部長弗蘭克.諾克斯之手,馬上被送到美國總統(tǒng)羅斯福的案頭。于是,美國閃電式戰(zhàn)斗機群在卡西里灣上空將山本的座機截住,座機在離山本的目的地卡西里只有幾英里的荊棘叢中爆炸。

中途島海戰(zhàn)也是由于美國破譯了日本密碼,使日本4艘航空母艦,1艘巡洋艦被炸沉,330架飛機被擊落;幾百名經(jīng)驗豐富的飛行員和機務(wù)人員陣亡。而美國只損失了1艘航空母艦,1艘驅(qū)逐艦和147架飛機。從此,日本喪失了在太平洋戰(zhàn)場上的制空權(quán)和制海權(quán)。

有人曾經(jīng)估算過,如果沒有圖靈等人的貢獻,第二次世界大戰(zhàn)至少還要再打十年。