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