小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

殺人不見(jiàn)血的密碼大戰(zhàn)

 老頭cnc 2014-01-23
    如果密鑰和密碼加密的算法一樣都沒(méi)有,手頭只有很多加密過(guò)的短信,破解它們還是有可能的,不過(guò)需要的技術(shù)就很高了,統(tǒng)計(jì)符號(hào)頻率的簡(jiǎn)單方法很多時(shí)候是行不通的,密碼破解者需要從密碼的蛛絲馬跡中找出其他各種隱藏的規(guī)律。我們要說(shuō)的圖靈在二戰(zhàn)的時(shí)候就曾把德軍一套無(wú)比復(fù)雜的鎖和鑰匙化解為透明一般。

       在二戰(zhàn)的時(shí)候,人格分裂超人、偏執(zhí)變態(tài)狂外加國(guó)際甲級(jí)戰(zhàn)犯——希特勒帶領(lǐng)著他的納粹大軍席卷了大半個(gè)歐洲,以閃電戰(zhàn)吞并了一個(gè)又一個(gè)國(guó)家,在狂轟濫炸之下,英倫三島岌岌可危,大英帝國(guó)全國(guó)上下也要進(jìn)行艱苦的“抗戰(zhàn)”了。

       決定戰(zhàn)場(chǎng)成敗的除了依靠天時(shí)地利、前線(xiàn)戰(zhàn)士英勇搏殺、武器精良以外,保證軍機(jī)不泄漏,一舉一動(dòng)敵人都無(wú)法察覺(jué),同樣至關(guān)重要,這就要靠軍事上的密碼了,德國(guó)軍方對(duì)于密碼保密方面自然下了不少功夫。

      在那個(gè)年代,真正的計(jì)算機(jī)還沒(méi)有出現(xiàn),不過(guò)德國(guó)海陸空全軍上下都裝備了一種叫“enigma”的機(jī)器。這種機(jī)器外觀(guān)看起來(lái)只是一個(gè)普通小箱子,上面有一個(gè)包括著各個(gè)字母的鍵盤(pán),還有一個(gè)“顯示屏”,不過(guò)這個(gè)屏幕很簡(jiǎn)單,只是每個(gè)字母旁邊有一個(gè)燈。在鍵盤(pán)和顯示屏之間的構(gòu)造復(fù)雜無(wú)比,有三個(gè)大齒輪,每個(gè)大齒輪可以把它們的位置調(diào)到26個(gè)字母中的一個(gè)。在機(jī)器的旁邊還有一大堆插孔,每次可以選擇把其中的一些字母兩兩連到一起。

這貨就是enigma機(jī)器

       這臺(tái)機(jī)器功能極其強(qiáng)大,如果想把一封文件變成加密的,只要把所有的字母逐一在鍵盤(pán)上打出,看“顯示屏”上哪一個(gè)燈亮,把相應(yīng)的字母記錄下來(lái),就成了密文。

       首先,使用者一邊在鍵盤(pán)上敲打的時(shí)候,三個(gè)輪子一邊還會(huì)轉(zhuǎn),里面轉(zhuǎn)盤(pán)和連線(xiàn)的位置會(huì)不斷變化,這樣文件上第一個(gè)字母加密的方式和第二個(gè)、第三個(gè)都是不一樣的,截獲一封密文密文之后,從里面很難發(fā)現(xiàn)什么規(guī)律。

enigma上的三個(gè)輪子

       其次,不只是同一封電報(bào)里每一個(gè)字母可以以不同的形式加密,對(duì)于整封電報(bào),只要對(duì)于機(jī)器稍微做一點(diǎn)點(diǎn)調(diào)整,產(chǎn)生的密文就會(huì)面目全非。使用電報(bào)的人首先可以調(diào)整好三個(gè)輪子的初始位置,每個(gè)輪子上有26個(gè)位置可以選擇,一共有26*26*26=17576種可能;三個(gè)輪子的排列順序還有6種可能,合到一起就有10萬(wàn)多種可能。這還不算完,最后還可以從26個(gè)字母里選出六對(duì)字母進(jìn)行兩兩交換,比如把b和e兩個(gè)小孔連到一起,原本密文上的b就變成了e,e就變成了b。經(jīng)過(guò)好幾層加密,最后這臺(tái)小小的機(jī)器可以產(chǎn)生的加密方案一共有驚人的1億億種!

圖里面把A-J,S-O連到了一起,就代表密文A和J,S和O互相交換過(guò)來(lái)了

       其實(shí)破解密碼有一種“耍流氓”的方法,就是試遍所有可能的加密方案,看其中的哪種能把密文復(fù)原成有意義的文字,也就是所謂的“暴力式破解”,可是面對(duì)enigma如此多的可能性,想“很黃很暴力”也沒(méi)戲。

       即便可以從德國(guó)軍隊(duì)手里俘獲一臺(tái)這樣的機(jī)器(其實(shí)二戰(zhàn)時(shí)盟軍軍隊(duì)手里確實(shí)有這種機(jī)器),把里面的零件、輪子、電線(xiàn)全部拆開(kāi),上下左右前后仔細(xì)研究過(guò)。只要不知道機(jī)器是怎么設(shè)置的,用的1億億種方案中的哪一種,照樣對(duì)于密文無(wú)可奈何。

       第三,既然機(jī)器能偷到,盟軍順便也把它們使用的enigma怎么設(shè)置的機(jī)密文件搞到手,不就萬(wàn)事大吉了??墒羌{粹們是這么辦的:每個(gè)月發(fā)給各個(gè)部隊(duì)一個(gè)本子,作為密鑰,本子上記著接下來(lái)幾個(gè)月每天enigma的線(xiàn)三個(gè)輪子應(yīng)該怎么放,字母應(yīng)該怎么交換,每天一換,甚至一天之內(nèi)的每封電報(bào)之間都是加密方案都是不一樣的。這樣總是變來(lái)變?nèi)ィ塑娊孬@的每一封電報(bào)密文都像是說(shuō)的不同語(yǔ)言,讓事情復(fù)雜上加復(fù)雜。盟軍就算有幸能查獲這個(gè)本子,最多也就能管一個(gè)月,德國(guó)大兵下個(gè)月又換本子了。當(dāng)然,德國(guó)軍隊(duì)內(nèi)部不同部隊(duì)之間法的本子還各不一樣。

德國(guó)大兵手里的“小本本”

       別看enigma這臺(tái)機(jī)器可以產(chǎn)生這么復(fù)雜的結(jié)果,但是使用起來(lái)卻簡(jiǎn)單得要死,即使小學(xué)文化水平的德國(guó)大兵也輕松應(yīng)對(duì)。發(fā)電報(bào)的,也就是把電報(bào)加密的一方,只要按照本子上的說(shuō)明把機(jī)器調(diào)好,照著電報(bào)上的明文一個(gè)一個(gè)敲鍵盤(pán)就行了,收電報(bào)的需要把密文轉(zhuǎn)換成正常的文字,方法竟然一模一樣:按照本子上的說(shuō)明把機(jī)器調(diào)好,一個(gè)一個(gè)敲鍵盤(pán)就行了。因?yàn)檫@臺(tái)機(jī)器里有一個(gè)“反射板”,相當(dāng)于說(shuō)第一次加密正常文字變成密文,“明的”變“暗的”,第二次再加密的時(shí)候,“暗的”就變成“明的”了,密碼復(fù)原了。

       在德軍內(nèi)部,加密解密過(guò)程如此簡(jiǎn)單,可是對(duì)于外面沒(méi)有密鑰的人,拿著密文咬牙跺腳也什么辦法沒(méi)有,“使用簡(jiǎn)便、安全可靠、老少皆宜”的enigma自然受到希特勒和他的將領(lǐng)們的歡迎,而且自信的認(rèn)為這臺(tái)機(jī)器”無(wú)人能破解“。

       面對(duì)這么神奇的機(jī)器,這么復(fù)雜的加密方法,盟軍還有辦法嗎?好在英國(guó)有圖靈大神,德國(guó)不是有臺(tái)三個(gè)齒輪的小機(jī)器嗎,圖靈專(zhuān)門(mén)設(shè)計(jì)了一臺(tái)有上百個(gè)齒輪大機(jī)器破解enigma,來(lái)個(gè)“一物降一物”。

圖靈的“炸彈(Bombe)”密碼破解機(jī)

       在國(guó)家生死存亡的嚴(yán)峻時(shí)刻,英國(guó)軍情六處在一個(gè)小鎮(zhèn)里買(mǎi)下了一個(gè)隱蔽的莊園,成立了一個(gè)“上尉的射擊隊(duì)”,不過(guò)這個(gè)組織可不是一個(gè)小排長(zhǎng)領(lǐng)著幾個(gè)哥們每天去打打靶那樣簡(jiǎn)單的,而是軍方四處招兵買(mǎi)馬,網(wǎng)羅了全英國(guó)智慧天才的一個(gè)密碼破譯機(jī)構(gòu)?!鄙鋼絷?duì)“里有英國(guó)牛津劍橋知名學(xué)府的研究人員,有精通十幾門(mén)語(yǔ)言的語(yǔ)言學(xué)家,有經(jīng)驗(yàn)豐富軍方情報(bào)人員,有無(wú)線(xiàn)電工程師,原本在劍橋工作的計(jì)算機(jī)奇才圖靈也放下手頭工作,應(yīng)邀加入其中。

       德國(guó)的機(jī)器和加密系統(tǒng)雖然十分強(qiáng)悍,但百密必有一疏,任何系統(tǒng)都有漏洞。

       圖靈和其他密碼破譯者發(fā)現(xiàn)了其中的兩個(gè)問(wèn)題,第一,enigma雖然可以產(chǎn)生1億億種加密方案,但是其中的主要功勞還是靠著”換字母“這個(gè)簡(jiǎn)單方法;第二個(gè),enigma為了讓發(fā)送的和接受的都方便一些,里面”反射板“是一個(gè)安全破綻。

       圖靈的辦法是首先在截獲的所有的密文中先靠直接猜,猜出來(lái)幾個(gè)單詞的意思,比如他們發(fā)現(xiàn)德軍每天早上在固定的時(shí)間都有天氣預(yù)報(bào)的電報(bào),電報(bào)里常會(huì)有德語(yǔ)里天氣一類(lèi)的詞匯,可以猜出天氣這個(gè)詞是在電報(bào)里對(duì)應(yīng)著哪個(gè)字母。

       憑借這一點(diǎn)蛛絲馬跡的對(duì)應(yīng)關(guān)系,圖靈就可以把幾臺(tái)莊園里用來(lái)破譯密碼而仿造的enigma機(jī)器按照相應(yīng)的方式地連在一起,連接到一起之后的系統(tǒng)可以同時(shí)利用上面說(shuō)到的enigma的兩個(gè)弱點(diǎn),利用反射板的作用把換字母的功能抵消掉,也就是說(shuō)把1億億中的加密方案”降格“成10萬(wàn)種。10萬(wàn)對(duì)于人來(lái)說(shuō)數(shù)字依然很大,但是相比于1億億的天文數(shù)字來(lái)說(shuō),已經(jīng)是可以接受的數(shù)字了。

       對(duì)于這10萬(wàn)種可能性,圖靈繼續(xù)完善他的破解器,讓很多機(jī)器一起工作嘗試遍這十萬(wàn)種組合,從中挑出來(lái)德國(guó)大兵真正使用的那一種,也就是當(dāng)天德軍手里的enigma輪子是怎么擺的,每個(gè)輪子26個(gè)位置怎么調(diào)的。這些一旦確定了,再回頭對(duì)付字母是怎么換的,雖然其中可能性很多,但是破解起來(lái)卻很容易,因?yàn)閾Q字母和文章最開(kāi)始說(shuō)的“!@#$^%^&”方法一樣,本身是很弱的,只有和那”10萬(wàn)種“相乘到一起,才能發(fā)揮威力。

       圖靈憑借自己的設(shè)想和莊園里的機(jī)器,通過(guò)幾個(gè)步驟就可以破解德軍的秘密電報(bào),不僅成功率高,機(jī)器轉(zhuǎn)的也很快,往往當(dāng)天幾個(gè)小時(shí)就搞定任務(wù),德國(guó)大兵手里的那個(gè)寶貴小本本當(dāng)天那一頁(yè)就”神不知鬼不覺(jué)“飛到了莊園里,他們當(dāng)天的”聊天內(nèi)容隱私“也一五一十的被英國(guó)知道了。

       這種專(zhuān)門(mén)破解德軍密碼的機(jī)器被取了”炸彈“的名字,從最初的一臺(tái)變成了幾臺(tái),后來(lái)幾十臺(tái)、上百臺(tái),裝備在英國(guó)各級(jí)軍隊(duì)里,德軍的大量密碼都被破譯,軍事情報(bào)像放在到處是孔的袋子里的米一樣,泄漏個(gè)沒(méi)完。

       提到二戰(zhàn)盟軍的勝利,很多人會(huì)歸功于蒙哥馬利、巴頓、艾森豪威爾這些著名將軍,還有美國(guó)那兩枚超級(jí)炸彈,不過(guò)身在幕后的圖靈功勞未必小過(guò)這些將領(lǐng),他的”炸彈“機(jī)器也不遜色于美國(guó)的核彈。德國(guó)四處神出鬼沒(méi)襲擊海上船只的U潛艇上幾乎都裝備著enigma機(jī)器,很多就是因?yàn)樗鼈儼l(fā)出的密報(bào)被成功破譯,才被送上了”喂鯨魚(yú)“之路;在北非戰(zhàn)場(chǎng)上,德國(guó)軍隊(duì)enigma發(fā)的情報(bào)被一批一批地破獲,對(duì)戰(zhàn)爭(zhēng)走勢(shì)影響巨大;而在二戰(zhàn)決定性的諾曼底戰(zhàn)役里,圖靈的”炸彈“密碼破解機(jī)也多次大顯身手……也許是歷史的巧合,原本整日在象牙塔里構(gòu)思計(jì)算機(jī)理論的圖靈最終成了一位戰(zhàn)爭(zhēng)的功臣。

[專(zhuān)題:圖靈]殺人不見(jiàn)血的密碼大戰(zhàn)—從某男性松鼠偷情談起 - 科學(xué)松鼠會(huì) - 科學(xué)松鼠會(huì)

 

    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶(hù)發(fā)布,不代表本站觀(guān)點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買(mǎi)等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評(píng)論

    發(fā)表

    請(qǐng)遵守用戶(hù) 評(píng)論公約

    類(lèi)似文章 更多