古典密碼的克星
古典密碼非常容易利用統(tǒng)計(jì)分析的方法進(jìn)行破解。
在凱撒密碼中,同一個明文字母總是對應(yīng)著同一個密文字母,也就是說,明文字母與密文字母的出現(xiàn)頻率是相同的。由于英文中字母出現(xiàn)的頻率相對穩(wěn)定,因此,可以從大量密文中統(tǒng)計(jì)出各個字母出現(xiàn)的頻率,與英文統(tǒng)計(jì)頻率表相比較,推斷出明文字母。
比如,在密文中出現(xiàn)次數(shù)最多的字母,極有可能代表了字母“E”;第二多的應(yīng)該是“T”……這樣,只需找出幾個字母,便能夠分析出密文的密鑰。
英文字母頻率
對于維吉尼亞密碼,可以通過尋找重復(fù)的“字母段”來進(jìn)行分析。因?yàn)樵谌魏伪让荑€要長得多的密文中,都會不可避免地出現(xiàn)字母段的重復(fù)。
比如明文“BETTER TO DO WELL THAN TO SAY WELL”,如果用密鑰“FOREST”加密,可得到密文“GSKXWKYCUSOXQZKLSGYCJEQPJZC”。
可以發(fā)現(xiàn),密文中“YC”共出現(xiàn)了兩次,從第一個YC出現(xiàn)后到第二個YC的結(jié)尾,共有12個字母(USOXQZKLSGYC),那么可以認(rèn)定密鑰的長度是12的整除數(shù)。換句話,這表示12是密鑰長度的約數(shù),即密鑰長度應(yīng)該是1,2,3,4,6,12中的一個。當(dāng)?shù)玫酱罅康拇祟愋畔⒑螅?jīng)過頻率分析,就會知道密鑰的確切長度,而一旦知道了密鑰長度,就可以破譯密文。
概念巧記憶
密碼 密碼是一種用來混淆的技術(shù),它希望將正常的(可識別的)信息轉(zhuǎn)變?yōu)闊o法識別的信息。當(dāng)然,對一小部分人來說,這種無法識別的信息是可以再加工并恢復(fù)的。密碼按特定法則編成,用以對通信雙方的信息進(jìn)行明密變換。換言之,密碼是隱蔽了真實(shí)內(nèi)容的的符號序列。就是把用公開的、標(biāo)準(zhǔn)的信息編碼表示的信息通過一種變換手段,將其變?yōu)槌ㄐ烹p方以外其他人所不能讀懂的信息編碼,這種獨(dú)特的信息編碼就是密碼。
探索應(yīng)用
試著用凱撒加密技術(shù)發(fā)送信息“Network security”。
免責(zé)聲明:以上內(nèi)容源自網(wǎng)絡(luò),版權(quán)歸原作者所有,如有侵犯您的原創(chuàng)版權(quán)請告知,我們將盡快刪除相關(guān)內(nèi)容。