国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

密碼戰(zhàn):人類智慧的巔峰對決

2025-02-19 00:00:00SME
關(guān)鍵詞:線板尼格圖靈

1940年5月25日,英法聯(lián)軍被德國機械化部隊的鋼鐵洪流打得崩潰。40萬大軍被逼至法國北部狹小的敦刻爾克,一場史上最大規(guī)模的撤退行動即將上演。

雖然在正面戰(zhàn)場,盟軍被打得節(jié)節(jié)敗退,可在另一片智力戰(zhàn)場上,盟軍卻拿下了另一場大戰(zhàn)的勝利:那場曠世密碼戰(zhàn)。

曾經(jīng)德國人就依靠自己發(fā)明的一套牢不可破的加密技術(shù),搞得對手們焦頭爛額。這套加密技術(shù)被德國人稱作“恩尼格瑪”,譯作“像謎一樣”。圍繞著恩尼格瑪密碼機,最殘酷、最高級的人類智力較量拉開帷幕,波蘭、法國、英國等國家的頂尖智慧群體,也包括那位傳奇天才圖靈,都陸續(xù)被卷入了這場曠日持久的密碼戰(zhàn)。

恩尼格瑪機最初由德國發(fā)明家亞瑟·謝爾比烏斯于1918年發(fā)明。按照他的設(shè)想,密碼機主要出售給大型企業(yè)用于商業(yè)通信,不料市場反應(yīng)非常冷淡。雖然在民用上沒有市場,但恩尼格瑪卻引起了德國軍方的興趣。

那時正值第一次世界大戰(zhàn)后,英國政府公布了一戰(zhàn)的官方報告。報告中談到一戰(zhàn)期間英國因破譯了德軍的無線電密碼而取得了決定性的優(yōu)勢。這份報告同樣引起了德軍的思考,恩尼格瑪出現(xiàn)得正是時候,德軍馬上對其進行了安全性和可靠性試驗。

檢查結(jié)果讓德軍非常滿意。恩尼格瑪并不難理解,其加密的原理本質(zhì)上是一種替換加密。古時候,人們希望加密一段文字時,會將原文(即明文)的字母按照某種一對一配對關(guān)系替換成另一個字母。這種做法優(yōu)點是非常方便,而且密碼強度也很不錯。理論上,如果破譯者想用窮舉法來進行暴力破解,那么他就要嘗試26個字母可能的排列順序。因此在很長一段時間內(nèi),這種簡單的替換法也被認為是十分安全的。

然而,語言學(xué)和統(tǒng)計學(xué)教會人們破解這個難題。事實上在字母文字的語言使用中,每個字母的使用頻率是不一樣的。例如一張英語報紙中“e”“t”的出現(xiàn)次數(shù)就要大于“j”“z”這些字母。即使通過替換,各字母在文章中出現(xiàn)的概率還是不變的。所以通過統(tǒng)計一段足夠長的密文中各字母出現(xiàn)的概率,破譯者就能猜出它們代表的真正字母了,這也是全文采用同一種替換加密方式的缺點。

理解了普通版本的替換加密,再思考恩尼格瑪就容易多了。這種方法的目的是實現(xiàn)每加密一個字母,就更換一種加密方式。如此,每個字母的加密方式都不一樣,在概率上就沒有規(guī)律可循了。

那么恩尼格瑪如何實現(xiàn)這種方案?從構(gòu)造來看,一臺恩尼格瑪主要由轉(zhuǎn)子、燈盤、鍵盤和插線板組成。鍵盤用來輸入密碼;對應(yīng)的燈盤則會在輸入后亮起,顯示經(jīng)過替換后的字母;而轉(zhuǎn)子和插線板則是恩尼格瑪提高加密性的關(guān)鍵部件。

舉一個簡單的例子,當(dāng)我們在鍵盤輸入字母“S”時,燈盤上會亮起加密后對應(yīng)的字母,與此同時轉(zhuǎn)子會向前轉(zhuǎn)動1/26圈,機器的加密方式也因此發(fā)生改變。跟之前提到的字母一一對應(yīng)的替換法類似,此時連續(xù)輸入“SSS”,得出來的加密字母可能會是“YJG”。

最巧妙的是,第一個轉(zhuǎn)子轉(zhuǎn)動一圈后會帶動第二個轉(zhuǎn)子轉(zhuǎn)動一格。同理第二個轉(zhuǎn)子轉(zhuǎn)動到某個位置就會使第三個轉(zhuǎn)子往前轉(zhuǎn)動。而每次轉(zhuǎn)子的轉(zhuǎn)動,都會讓恩尼格瑪?shù)募用芊绞疆a(chǎn)生變化,在26×26×26=17576個字母后才完成一次循環(huán)。因此恩尼格瑪基本達到了每個字母都用上不同的加密方式的要求。

嚴謹?shù)牡聡藢用苄Ч€不滿意,他們進一步將轉(zhuǎn)子設(shè)計成可拆卸替換位置的形式,三個轉(zhuǎn)子共有6種排列方式。此時加密方式已達到了10萬種(17576×6=105456)可能性。而恩尼格瑪?shù)牟寰€板設(shè)計才是真正讓破譯人員望而生畏的主要結(jié)構(gòu)。德國人為恩尼格瑪增加了額外的插線板,將恩尼格瑪?shù)拿艽a設(shè)置增加到15900億億種。

在接下來的10年中,德國軍隊大約裝備了3萬臺恩尼格瑪,德國人對這種機器的信任完全到了有恃無恐的地步。事實上,自從1926年德軍陸續(xù)開始裝備恩尼格瑪以來,周邊各國對德情報的破譯率就一直在下降。

在一戰(zhàn)后,波蘭與德國就領(lǐng)土劃分出現(xiàn)了不少矛盾,同時在波蘭東邊的蘇聯(lián)也是虎視眈眈。夾在兩股力量中的波蘭必須要掌握他們的情報,才能在潛在的威脅中占據(jù)主動。

多次嘗試破譯德軍情報接連失敗后,波蘭人意識到單靠語言學(xué)家是無法成功的。他們在境內(nèi)靠近德國的波茲南大學(xué)中招募了一批數(shù)學(xué)系學(xué)生,其中的馬里安·雷耶夫斯基成為后來破譯的關(guān)鍵人物。

通過盟友法國的情報,馬里安得知德國人在發(fā)報時,會先用當(dāng)日的通用密碼將代表轉(zhuǎn)子初始位置的三個字母連續(xù)加密兩次作為電報開頭。然后他們會將轉(zhuǎn)子調(diào)整到對應(yīng)的位置,并開始加密后續(xù)的正文。收報方獲取電報后,同樣使用當(dāng)日的通用密碼解密電報前六位字母。比如“BKFHIA”解密得到“ABCABC”,那么就可確認轉(zhuǎn)子初始位置是“ABC”。于是操作員調(diào)整轉(zhuǎn)子位置,然后繼續(xù)解密后續(xù)的正文內(nèi)容。

但是這種格式有一個破綻,第一個字母與第四個字母雖然采用了不同的加密方式,但都對應(yīng)了同一個明文字母。同理第二與第五、第三與第六個字母也是如此。馬里安敏銳地抓住了這一點,并開展了研究。

通過數(shù)學(xué)上的嚴謹推理,他找到了密文與通用密碼的聯(lián)系,且巧妙地消除了插線板對加密結(jié)果的影響,加密方式頓時降到了10萬種可能性。這意味著如果使用100臺仿制的恩尼格瑪進行暴力破解,每10秒鐘完成一次檢查的話,就能在3個小時內(nèi)完成暴力破解。

1938年他們發(fā)明了名為“炸彈”(Bombe)的機器,完全破解了當(dāng)時那個版本的恩尼格瑪。這臺機器裝有許多機電轉(zhuǎn)鼓,轉(zhuǎn)起來震耳欲聾,不斷復(fù)制著恩尼格瑪可能的密碼設(shè)置。馬里安的研究工作讓波蘭始終掌握著德國無線電通信的絕大部分內(nèi)容。

然而歐洲日益緊張的局勢沒有讓波蘭當(dāng)局高興太久。1939年3月,希特勒占領(lǐng)了波西米亞和摩拉維亞的余下地區(qū),下一步入侵波蘭的意圖不言自明。情況危急之下,波蘭人決定把有關(guān)恩尼格瑪?shù)难芯砍晒D(zhuǎn)交給英法兩國,并且成功說服了他們聘用數(shù)學(xué)家參與破譯而非語言學(xué)家。

不久后,希特勒對波蘭宣戰(zhàn),第二次世界大戰(zhàn)爆發(fā)。德國采用閃擊戰(zhàn),僅27天就占領(lǐng)波蘭全境。首個破解恩尼格瑪?shù)膰冶徽碱I(lǐng),德國更是在戰(zhàn)后及時為恩尼格瑪追加了很多措施來提高安全性。他們不僅更換了前6個字母的加密方式,還將轉(zhuǎn)子數(shù)量增至5個。而新的插線板甚至支持交換10對字母,波蘭人鉆研出來的破譯方法已經(jīng)不再適用。

馬里安利用了德軍加密操作上的漏洞來破譯情報,一旦德國人改進操作,破譯方法就會徹底失效。而獲得了波蘭研究成果的英國人則希望掌握一種更加靈活的暴力破解方法。他們在布萊切利園中召集了一群數(shù)學(xué)家與密碼學(xué)家,其中就包括了著名的艾倫·圖靈。

圖靈與他的研究小組首先將目光投向了德國人每天早上發(fā)出的電報。原來,德國人偏愛在早晨6點左右發(fā)送一條天氣預(yù)報,因此早上6點鐘截獲的電報中肯定包含德語“wetter”(天氣)這個詞。另外德國人在電報中也喜歡用一些固定的詞組,就如最常見的“Heil Hitler”(希特勒萬歲)。因此破譯人員每天可以方便地從電報密文中猜測出個別對應(yīng)的明文詞組。

根據(jù)猜測出來的詞組,圖靈也摸索出了密碼與轉(zhuǎn)子的對應(yīng)關(guān)系。這種方法同樣避開了插線板的干擾,將轉(zhuǎn)子可能的組合總數(shù)降到100萬種。于是圖靈著手改進了波蘭人破解密碼的機器,并且保留了它響亮的名號——“Bombe”。

圖靈為機器引進了大量的電子零件與更有效的算法,使“Bombe”的運轉(zhuǎn)速度超出了當(dāng)時人們的常識。為了進一步提高效率,圖靈還利用統(tǒng)計原理,幫助機器移除了大量不必要的搜尋任務(wù)。一般情況下,“Bombe”可以在不超過11分鐘的時間里找到正確的解。

當(dāng)這些機器全速運作時,布萊切利園中就會響起像很多織布機同時工作一樣的聲音。在二戰(zhàn)期間,共有約200臺“Bombe”加入工作。這些機器每天能夠破譯3000多條德軍密電,使英國軍方能夠提前知曉希特勒的行動計劃??梢哉f“Bombe”對盡早結(jié)束戰(zhàn)爭起到了不可取代的作用。

德國人設(shè)計制造的恩尼格瑪,可稱得上是當(dāng)時世界最先進的通信加密系統(tǒng)。基于對其安全性的信賴,上至德軍統(tǒng)帥部,下至海陸空三軍都將恩尼格瑪作為密碼機廣泛使用。但德軍不時暴露出的漏洞成了密碼戰(zhàn)失利的最大原因。

以恩尼格瑪為代表的密碼戰(zhàn)也不過是戰(zhàn)爭的另一種形式,究其本質(zhì)依舊是人與人的對弈。只是除去了真實戰(zhàn)場的血腥與殘酷,密碼戰(zhàn)這場策略戰(zhàn)爭被人為地蒙上了神秘感。

(晨煙摘自中國友誼出版公司《說出來你可能不信》)

猜你喜歡
線板尼格圖靈
艾倫·圖靈: 數(shù)學(xué)與邏輯的奇才
新英鎊
一種大學(xué)生寢室智能節(jié)電插線板
電子制作(2018年23期)2018-12-26 01:01:24
CTC3.0車站占線板的設(shè)計與實現(xiàn)
插線板慎接大功率電器
百姓生活(2017年12期)2018-01-09 23:05:02
尼格爺爺?shù)拈L胡子
尼格爺爺?shù)拈L胡子
人工智能簡史
商界·時尚(2016年5期)2016-07-15 21:37:17
語言與圖靈測試
拯救“呆滯”的鼠標(biāo)
安阳市| 栾川县| 合阳县| 阜城县| 吉隆县| 博乐市| 洮南市| 准格尔旗| 平定县| 静宁县| 吉安市| 湖口县| 民乐县| 竹溪县| 昌黎县| 大名县| 来安县| 苍山县| 汕尾市| 临西县| 侯马市| 绥棱县| 滦平县| 邢台县| 堆龙德庆县| 太仆寺旗| 包头市| 舟曲县| 梅州市| 扬中市| 淳化县| 五大连池市| 通州市| 德格县| 淄博市| 子长县| 沙河市| 桂阳县| 富宁县| 水富县| 门源|