密码学系列之:明文攻击和Bletchley Park
文章目錄
- 簡(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)題。
- 上一篇: 看动画学算法系列之:后缀树suffix
- 下一篇: 使用Tomcat Native提升Tom