文章目錄

• 簡(jiǎn)介
• crib和明文攻擊
• 布萊奇利公園（Bletchley Park）

簡(jiǎn)介

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

crib和明文攻擊

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

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

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

正因?yàn)檫@個(gè)密碼破譯團(tuán)隊(duì)的杰出成效，破譯了很多軸心國(guó)的密碼，據(jù)說(shuō)直接導(dǎo)致二戰(zhàn)提前四年結(jié)束，如果沒(méi)有它，二戰(zhàn)的結(jié)果還是未知之?dāng)?shù)。

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

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

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

比如同盟軍截獲到了軸心國(guó)發(fā)送的一個(gè)電報(bào)，那么應(yīng)該怎么來(lái)進(jìn)行破解呢？

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

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

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

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

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

布萊奇利公園（Bletchley Park）

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

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

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

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

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

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

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

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

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

總結(jié)

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

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