密碼學(xué)入門大全

1、密碼起源：相傳最早使用密碼捆在木棒上方法是公元前五世紀(jì)的斯巴達(dá)人，具體事件可參照公元前404年波斯計(jì)劃進(jìn)攻斯巴達(dá)失敗。 幾種常見密碼形式： 1、柵欄易位法。 即把將要傳遞的信息中的字母交替排成上下兩行，再將下面一行字母排在上面一行的后邊，從而形成一段密碼。 舉例： TEOGSDYUTAENNHLNETAMSHVAED解：將字母分截開排成兩行，如下T E O G S D Y U T A E N NH L N E T A M S H V A E D再將第二行字母分別放入第一行中，得到以下結(jié)果THE LONGEST DAY MUST HAVE AN END. 課后小題：請(qǐng)破解以下密碼Teieeemr

2、ynwetemryhyeoetewshwsnvraradhnhyartebcmohrie 2、愷撒移位密碼。 也就是一種最簡(jiǎn)單的錯(cuò)位法，將字母表前移或者后錯(cuò)幾位，例如：明碼表：ABCDEFGHIJKLMNOPQRSTUVWXYZ密碼表：DEFGHIJKLMNOPQRSTUVWXYZABC這就形成了一個(gè)簡(jiǎn)單的密碼表，如果我想寫frzy（即明文），那么對(duì)照上面密碼表編成密碼也就是iucb（即密文）了。密碼表可以自 己選擇移幾位，移動(dòng)的位數(shù)也就是密鑰。 課后小題：請(qǐng)破解以下密碼dtzwkzyzwjijujsixtsdtzwiwjfrx 3、進(jìn)制轉(zhuǎn)換密碼。 比如給你一堆數(shù)字，乍一看頭暈暈的，你可以觀察

3、數(shù)字的規(guī)律，將其轉(zhuǎn)換為10進(jìn)制數(shù)字，然后按照每個(gè)數(shù)字在字母表中的排列順序， 拼出正確字母。舉例：110 10010 11010 11001解：很明顯，這些數(shù)字都是由1和0組成，那么你很快聯(lián)想到什么？二進(jìn)制數(shù)，是不是？嗯，那么就試著把這些數(shù)字轉(zhuǎn)換成十進(jìn)制試試，得 到數(shù)字6 18 26 25，對(duì)應(yīng)字母表，破解出明文為frzy，呵呵 課后小題：請(qǐng)破解以下密碼11 14 17 26 5 25 4、摩爾斯密碼。 翻譯不同，有時(shí)也叫摩爾密碼。*表示滴，-表示噠，如下表所示比如滴滴噠就表示字母U，滴滴滴滴滴就表示數(shù)字5。另外請(qǐng)大家不要 被滴噠的形式所困，我們實(shí)際出密碼的時(shí)候，有可能轉(zhuǎn)換為很多種形式，例如用0

4、和1表示，迷惑你向二進(jìn)制方向考慮，等等。摩爾斯 是我們生活中非常常見的一種密碼形式，例如電報(bào)就用的是這個(gè)哦。下次再看戰(zhàn)爭(zhēng)片，里面有發(fā)電報(bào)的，不妨自己試著破譯一下電報(bào) 內(nèi)容，看看導(dǎo)演是不是胡亂弄個(gè)密碼蒙騙觀眾哈由于這密碼也比較簡(jiǎ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 -*數(shù)字0 - 1 *- 2 *- 3 *- 4 *-5 * 6 -* 7 -* 8 -* 9 -*常

5、用標(biāo)點(diǎn)句號(hào) *-*-*- 逗號(hào) -*- 問號(hào) *-*長(zhǎng)破折號(hào) -*- 連字符 -*- 分?jǐn)?shù)線 -*-* 5、字母頻率密碼。 關(guān)于詞頻問題的密碼，我在這里提供英文字母的出現(xiàn)頻率給大家，其中數(shù)字全部是出現(xiàn)的百分比：a 8.2 b 1.5 c 2.8 d 4.3e 12.7 f 2.2 g 2.0 h 6.1i 7.0 j 0.2 k 0.8 l 4.0m 2.4 n 6.7 o 7.5 p 1.9q 0.1 r 6.0 s 6.3 t 9.1u 2.8 v 1.0 w 2.4 x 0.2y 2.0 z 0.1詞頻法其實(shí)就是計(jì)算各個(gè)字母在文章中的出現(xiàn)頻率，然后大概猜測(cè)出明碼表，最后驗(yàn)證自己的推算是否

6、正確。這種方法由于要統(tǒng)計(jì)字母出現(xiàn)頻率，需要花費(fèi)時(shí)間較長(zhǎng)，本人在此不舉例和出題了，有興趣的話，參考跳舞的小人和金甲蟲。 6、維熱納爾方陣。 上面所說的頻率分析，很容易破解較長(zhǎng)篇幅的密文，于是維熱納爾繼承前人的經(jīng)驗(yàn)，創(chuàng)造出了這個(gè)維熱納爾方陣，從而克服了詞頻分 析輕易能夠破解密碼的弊端，成為一種較為強(qiáng)大的密碼編譯形式。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 z1 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 A2 C D E F G H I J K L M N O P Q R S T U

7、 V W X Y Z A B3 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C4 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D5 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E6 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F7 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G8 I J K L M N O P Q R

8、 S T U V W X Y Z A B C D E F G H9 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I10 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J11 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K12 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L13 N O P Q R S T U V W X Y Z A B C D E F G H I J K L

9、M14 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N15 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O16 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P17 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q18 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R19 T U V W X Y Z A B C D E F

10、G H I J K L M N O P Q R S20 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 T21 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U22 W X Y Z A B C D E F G H I J K L M N O P Q R S T U V23 X Y Z A B C D E F G H I J K L M N O P Q R S T U V W24 Y Z A B C D E F G H I J K L M N O P Q R S T U V W X25 Z

11、A B C D E F G H I J K L M N O P Q R S T U V W X Y26 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以上就是維熱納爾方陣，它由明碼表（第一行的字母）、密碼表（下面26行）和密鑰組成，下面我舉個(gè)例子說明。 舉例：密鑰：frzy密碼：qfuc解：第一個(gè)字母，看以f開頭第五行，對(duì)應(yīng)明碼表查找q字母所標(biāo)示的字母為l。以此類推找出后面字母。所得明文為love。這個(gè)也不出小題了，只要有密鑰，再?gòu)?fù)雜的密碼也能查出來，就是個(gè)查表的問題 一些新興的密碼形式： 1、利用鍵盤 無論是計(jì)算機(jī)鍵盤，還是收集鍵盤，都是出密碼的好工具哦，可以用錯(cuò)位、或者排列形狀等。使用手機(jī)鍵盤和這個(gè)同理。另外手機(jī)鍵 盤還可以在鍵盤的字母上做文章，例如你可以用51表示字母j，用73表示字母r等。舉例：r4a6這個(gè)密碼利用計(jì)算機(jī)鍵盤，將明文字母分別向上移動(dòng)一個(gè)位置，得到密文。破解結(jié)果為frzy。852 74123 741236987 426978974123456 7412369這排數(shù)字是不是很暈？其實(shí)很簡(jiǎn)單，對(duì)照小鍵盤，依次打這些字母，看組成的形狀就行了。答案是I L O V E U。 課后小題：請(qǐng)破解以下