文章目錄

• 簡介
• crib和明文攻擊
• 布萊奇利公園（Bletchley Park）

簡介

明文攻擊就是指已經(jīng)知道了部分明文和它對應(yīng)的加密后的字段，從而可以推測出使用的加密手段或者密碼本。明文攻擊這個故事還要從二戰(zhàn)時候說起。

crib和明文攻擊

談到明文攻擊，就不能不講到一個詞crib和它的發(fā)源地布萊奇利公園（Bletchley Park）。

布萊奇利公園（Bletchley Park）是位于米爾頓凱恩斯（Buckinghamshire）的英國鄉(xiāng)村房屋和莊園，它是由金融家和政治家赫伯特·萊昂爵士在1883年建造的， 在第二次世界大戰(zhàn)期間成為同盟國密碼破解的主要中心。

在第二次世界大戰(zhàn)期間，該莊園內(nèi)設(shè)有專門進行密碼破譯的研究所，該研究所主要負(fù)責(zé)破譯軸心國的秘密通信，其中最重要的是德國的Enigma和Lorenz密碼。在其早期人員中，密碼破譯團隊擁有很多著名的人物，包括Alan Turing，Gordon Welchman，Hugh Alexander，Bill Tutte和Stuart Milner-Barry。直到戰(zhàn)后多年，那里的工作才被公布于世。

正因為這個密碼破譯團隊的杰出成效，破譯了很多軸心國的密碼，據(jù)說直接導(dǎo)致二戰(zhàn)提前四年結(jié)束，如果沒有它，二戰(zhàn)的結(jié)果還是未知之?dāng)?shù)。

為了更加有效的破譯密碼，Bletchley Park的團隊開始借助機械的力量來進行密碼破解，最終發(fā)展了世界上第一臺可編程數(shù)字電子計算機Colossus。Bletchley Park的密碼破解活動于1946年結(jié)束，并于1970年代中期才對外公開。

crib這個詞源自于一句關(guān)于抄襲的諺語：“I cribbed my answer from your test paper”。

那么crib在明文攻擊中到底意味著什么呢？

比如同盟軍截獲到了軸心國發(fā)送的一個電報，那么應(yīng)該怎么來進行破解呢？

當(dāng)然，前提是那時候的加密手段還比較粗淺，基本上是一個字符或者單詞被轉(zhuǎn)換成了其他的字符或者單詞。

同盟軍已經(jīng)拿到了電報了，比如是一封完全看不懂的郵件。那么如何來進行破解呢？

常見的做法就是從點到面，如果我們能夠破解其中的一部分單詞或者句子，那么對于我們理解整個密文肯定是有好處的，即使不能了解當(dāng)前的密文，那么如果后面截獲了其他的密文，也是可以對破解有所幫助的。

為了猜測密文對應(yīng)的明文信息，Bletchley Park團隊根據(jù)發(fā)送消息的時間和識別一些常規(guī)操作消息來猜測一些純文本。例如，德國人每天在同一時間發(fā)送每日天氣預(yù)報。因為軍事報告的格式是非常統(tǒng)一的，所以在每封郵件的同一位置都應(yīng)包含Wetter（德語為“天氣”）一詞。 當(dāng)然，在消息末尾出現(xiàn)的“ Heil Hitler”也是非常容易猜測到的明文。

知道這些簡單的明文往往是不夠的，盟軍需要知道更多更加關(guān)鍵的明文信息。為此有時候甚至?xí)室庑孤兑恍┫⒔o軸心國，比如某時某刻準(zhǔn)備用空軍轟炸某個地方，那么馬上就會監(jiān)控到的消息中很有可能就會包含轟炸和要轟炸的地方，這樣就會為最終密碼的破解提供了線索。

布萊奇利公園（Bletchley Park）

從1919到1942年間，Bletchley Park的最高指揮官是阿拉斯泰爾·丹尼斯頓（Alastair Denniston）。最初的人員是從海軍部40室（NID25）和戰(zhàn)爭辦公室的MI1b組成的。

當(dāng)然還有一些其他的密碼學(xué)家，那時候的密碼學(xué)家主要是語言學(xué)家和國際象棋冠軍，并且還招募了一些謎題填字游戲的頂級求解者，因為這些人具有較強的橫向思維能力。

少不了的還有正規(guī)軍也就是各大高校的教授和數(shù)學(xué)家，特別是劍橋和牛津大學(xué)的人。牛津大學(xué)的彼得·特溫（Peter Twinn）于1939年2月加入，]劍橋大學(xué)的艾倫·圖靈和戈登·韋爾奇曼于1938年開始訓(xùn)練，并在宣戰(zhàn)后的第二天與約翰·杰弗里斯一起向布萊奇利匯報。

后來招聘的密碼分析家包括數(shù)學(xué)家Derek Taunt，Jack Good，Bill Tutte 和Max Newman。歷史學(xué)家哈里·辛斯利（Harry Hinsley）以及國際象棋冠軍休·亞歷山大（Hugh Alexander）和斯圖爾特·米爾納·巴里（Stuart Milner-Barry）。還有受聘為密碼分析員的女性瓊·克拉克（Joan Clarke）。

1945年1月，在代碼破解工作的頂峰時期，有近10,000名人員在布萊奇利及其分站工作。其中約四分之三是婦女。許多婦女來自中產(chǎn)階級背景，并在數(shù)學(xué)，物理學(xué)和工程學(xué)領(lǐng)域擁有學(xué)位，可以說婦女能頂半邊天。

美國加入第二次世界大戰(zhàn)后，許多美國密碼學(xué)家也被被派往Bletchley Park，從1943年5月開始，英美情報部門之間進行了密切合作。相反，蘇聯(lián)從未被正式告知布萊奇利公園及其活動-這反映了即使在納粹威脅實施的美英蘇同盟期間，丘吉爾也不信任蘇聯(lián)。

本文已收錄于 http://www.flydean.com/known-plaintext-attack/

最通俗的解讀，最深刻的干貨，最簡潔的教程，眾多你不知道的小技巧等你來發(fā)現(xiàn)！

歡迎關(guān)注我的公眾號:「程序那些事」,懂技術(shù)，更懂你！

總結(jié)

以上是生活随笔為你收集整理的密码学系列之:明文攻击和Bletchley Park的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。