【密碼學(xué)】密碼知識(shí)簡(jiǎn)略集合首先,我們先簡(jiǎn)單的介紹下密碼術(shù)到底是什么東西.? ???
密碼術(shù),Cryprography,其實(shí)是從希臘詞Kryptos派生而來(lái)。它是一種為了使信息無(wú)法被外人理解,而對(duì)信息進(jìn)行加密的技術(shù)。密碼術(shù)通常分為兩種,那就是易位和替換。在福爾摩斯先生的案件中,有許多設(shè)計(jì)到了密碼術(shù),另人印象最為深刻的估計(jì)就是那"跳舞的小人"一篇了.密碼其實(shí)就是兩人或幾人憑借特定的KEY而流傳的密文,這些東西之所以被加密,也就是為了不讓別人看懂.但是,密碼術(shù)密文也并不是完全的保障,只要有破譯出了KEY,那內(nèi)容就很顯而易見(jiàn)了.在戰(zhàn)爭(zhēng)中,最古老的密碼就是"摩士密碼",成為了軍方交流秘密軍情的特定密碼.現(xiàn)在我們先不談"摩士密碼".先談?wù)労?jiǎn)單易位的柵欄密碼.? ?
? ?說(shuō)道易位,那古老的柵欄密碼就不得不說(shuō)了.所謂柵欄密碼,就是把要加密的明文分成N個(gè)一組,然后把每組的第i個(gè)字連起來(lái),形成一段無(wú)規(guī)律的話。?一般比較常見(jiàn)的是2欄的棚欄密碼。?比如明文
THERE IS A CIPHER?去掉空格后變?yōu)椋篢HEREISACIPHER?兩個(gè)一組,
得到:TH ER EI SA CI PH ER?先取出第一個(gè)字母:TEESCPE?再取出第二個(gè)字母:HRIAIHR?
連在一起就是:TEESCPEHRIAIHR?這樣就得到我們需要的密碼了!?? ?
而解密的時(shí)候,我們先吧密文從中間分開(kāi),變?yōu)閮尚校?T E E S C P E?
H R I A I H R?再按上下上下的順序組合起來(lái):?THEREISACIPHER?分出空格,就可以得到原文了:?THERE IS A CIPHER?
但是有些人就偏不把密碼作出2欄,比如:?明文:THERE IS A CIPHER?
七個(gè)一組:THEREIS ACIPHER?抽取字母:TA HC EI RP EH IE SR?組合得到密碼:TAHCEIRPEHIESR?那么這時(shí)候就無(wú)法再按照2欄的方法來(lái)解了...?? ???不過(guò)棚欄密碼本身有一個(gè)潛規(guī)則,就是組成棚欄的字母一般不會(huì)太多。(一般不超過(guò)30個(gè),也就是一、兩句話)?這樣,我們可以通過(guò)分析密碼的字母數(shù)來(lái)解出密碼...?
比如:TAHCEIRPEHIESR?一共有14個(gè)字母,可能是2欄或者7欄...?嘗試2欄...失敗?嘗試7欄...成功?然而當(dāng)棚欄和拼音相結(jié)合后,誕生出一種令人痛恨的新思路...?
比如在正道學(xué)院網(wǎng)絡(luò)版的開(kāi)篇flash中出現(xiàn)過(guò)這樣一個(gè)棚欄:?QGBKSYSHJIEUEIIIIAN?總共19個(gè)字母~貌似不符合棚欄的規(guī)則...其實(shí)是因?yàn)槌霈F(xiàn)了一個(gè)叫做捆綁的冬冬:?Q G B K S Y SH J?I E U E I I I IAN?看到了嗎?
上面是聲母,下面是韻母...?聲母中的sh和韻母中的ian都是被作者當(dāng)為一個(gè)字符使用...??
???下面介紹的則是傳說(shuō)中的"愷撒密碼".“愷撒密碼”據(jù)傳是古羅馬愷撒大帝用來(lái)保護(hù)重要軍情的加密系統(tǒng)。? ???
它是一種置換密碼,通過(guò)將字母按順序推后起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。據(jù)說(shuō)愷撒是率先使用加密函的古代將領(lǐng)之一,因此這種加密方法被稱為愷撒密碼。?假如有這樣一條指令:?明文(小寫(xiě)):ji xiao jing?用愷撒密碼加密后就成為:?密文(大寫(xiě)):ML ALDR MLQJ如果這份指令被敵方截獲,也將不會(huì)泄密,因?yàn)樽置嫔峡床怀鋈魏我饬x。?這種加密方法還可以依據(jù)移位的不同產(chǎn)生新的變化,如將每個(gè)字母左19位,就產(chǎn)生這樣一個(gè)明密對(duì)照表:?
明文:a b c d e f g h i j k l m n o p q r s t u v w x y z
密文:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S?
在這個(gè)加密表下,明文與密文的對(duì)照關(guān)系就變成:?明文:bai du密文:UTB WN很明顯,這種密碼的密度是很低的,只需簡(jiǎn)單地統(tǒng)計(jì)字頻就可以破譯。于是人們?cè)趩我粣鹑雒艽a的基礎(chǔ)上擴(kuò)展出多表密碼,稱為“維吉尼亞”密碼。它是由16世紀(jì)法國(guó)亨利三世王朝的布萊瑟·維吉尼亞發(fā)明的,其特點(diǎn)是將26個(gè)愷撒密表合成一個(gè),見(jiàn)下圖