精解古代密碼

8767

實際上，在19世紀前，也就是維熱納爾密碼不大流行的時候，還出現(xiàn)過一種改良  
過的單字母替換密碼，那就是同音替換密碼了。其中，每個字母有不同數(shù)量的替  
代者，替代者的數(shù)量與每個字母的頻率成正比。  
例如：字母T在英語文章中大約占9%的比例，因此，我們可以分配9個符號來代替  
它。明文中出現(xiàn)的每個字母T在密文可以被9個字符中任一個替換，因此在加密完  
之后，每個字符將占密文的1%；而字母X，用一個替代者就夠了。  
下面是一個例子：（上面一行是明碼字母表，下面的是密碼字母表）  
A B C D E F G H I J K L M  
05 03 41 12 01 88 23 29 10 02 07 09 81  
13 04 69 15 06 89 86 33 20 11 94  
26 74 68 14 37 30 17  
47 75 19 42 40 18  
52 25 44 50  
53 27 90 60  
63 28  
98 46  
59  
62  
71  
79  
  
N O P Q R S T U V W X Y Z  
00 16 24 34 35 49 48 65 91 82 31 78 87  
08 19 32 36 54 51 70 85 84  
80 21 38 66 55 72 92  
83 22 39 73 56  
93 96 43 76 57  
95 97 45 77 58  
99 61  
64  
67  
FOREST可以被加密為89 21 39 71 77 48，或88 96 35 19 66 55等。  
這樣看來，頻率分析仿佛就沒有效了，密碼也好像牢不可破。那么，這是不是具  
有絕對的安全性？不是！  
聰明的密碼破譯師仍然能在這樣的密文中找到一些細微的線索。英文中的每個字  
母都有自己的特點，這種特性就是該字母與其他字母之間的關系。  
英語中關于這種特性最極端的例子是字母Q，它的后面只能接一個字母就是U。Q  
在英文中相對少見，因此很可能只有一個符號來代替它；而U應該有三個字符來  
代替。因此，如果一個符號后面總是跟著三個特定的符號。那么我們有理由猜測  
這個符號代表的是Q，而其他三個符號表示U。至于其他的字母，也可以根據(jù)它們  
之間的關系慢慢的破譯出來。  
雖然，它看上去似乎跟多字母替換密碼相似，但卻被認為是單字母替換密碼，其  
根本原因是它只有一個密碼表，而多字母替換密碼必須有兩個或兩個以上的密碼  
表。  
下面給出一篇練習
IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFX  
MX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFX  
EQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMX  
LFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIE
UVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQ  
JPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJP  
UFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYI  
ESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTI  
XLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIX  
LC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQL  
QCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVX  
LQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*  
PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z  
*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEU  
ZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZ  
XTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTI  
KNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIX  
SNTUIXUVQXKI*UQXF*XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVU  
BX*QKBVX*BXYIYYBXFTXEPEIXQX*BXYVIVBXFVQXFTXJFPXSIWB*UVP  
FXYFBSRPQFTDFTXSOQX*XWBVXDPXEIYVBXTIFXVFSOFPEIXX*BXYBVI  
*BXFTXSILFSQXQXQRPBUIV  
最后，說說上述密碼的一些改版和補充一下其他方面的東東。  
一，《舊約全書》里有幾頁文章通過一種被稱為阿特巴士的傳統(tǒng)方法進行加密。  
它的原理是取一個字母，指出它位于字母表正數(shù)第幾位，再把它替換為從字母表  
倒數(shù)同樣的位數(shù)后得到的字母。如：E被替換為V，N被替換為M等。  
二，用1到99之間的數(shù)字來替換明文中的字母，那么就會有73個數(shù)字沒有任何替代  
物，它們不代表什么，即表示“空白”。這些可作為空符號隨機地插入密文中，  
其頻率是不定的。  
三，密碼編碼者在加密信息之前先有意拼錯幾個單詞，使密碼破譯者很難應用頻  
率分析。  
四，改進代碼，進行更高層次的替換。一些常用的單詞用一些符號進行代換。  
如：  
A＝11 B＝58 C＝86 D＝75 E＝23 F＝13 G＝56 H＝89 I＝32 J＝59 K＝09  
L＝69 M＝72 N＝43 O＝39 P＝02 Q＝88 R＝29 S＝45 T＝96 U＝91 V＝12  
W＝40 X＝97 Y＝19 Z＝60  
THE＝17 IS＝90 OF＝70  
如：The best is often the enemy of the good.則被加密為：  
17 58 23 45 96 90 39 13 96 23 43 17 23 43 23 72 19 70 17 56 39 39 75  
五，同音替換密碼中，一個數(shù)字不再代表一個字母，而代表一對字母，如15＝EE；  
或者代表一個音節(jié)，如16＝ei音。  
還有這時期內(nèi)出現(xiàn)的摩斯電碼：  
A ·— W ·——  
B —··· X —··—  
C —·—· Y —·——  
D —·· Z ——··  
E · 0 —————  
F ··—· 1 ·————  
G ——· 2 ··———  
H ···· 3 ···——  
I ·· 4 ····—  
J ·——— 5 ·····  
K —·— 6 —····  
L ·—·· 7 ——···  
M —— 8 ———··  
N —· 9 ————·  
O ——— full stop ·—·—·—  
P ·——· comma ——··——  
Q ——·— question mark ··——··  
R ·—· colon ———···  
S ··· semicolon —·—·—·  
T — hyphen —···—  
U ··— slash —··—·  
V ···— quotation mark ·—··—·  
另外，有一種比爾密碼，它與一個埋藏的寶藏有關，現(xiàn)在也沒有人將其完全破譯  
出來。比爾密碼一共有三頁，其中只有第二頁被破譯了。而它的原理如下：  
若鑰文：1Last,2a 3piece 4of 5good 6news 7for 8you.9From 10the 11second  
12semester 13onward,14you 15will 16have 17the 18chance 19to 20choose  
21your 22English 23teacher 24based 25on 26his 27or 28her 29personal  
30information 31on 32the 33net 34and 35your 36knoeledge 37of 38him 39or  
40her.41Teachers 42have 43found 44this 45quite 46challenging,47but  
48students 49welcome 50it 51immensely. 那么，每個數(shù)字代表它后面的單詞的第一個字母，即：  
1＝l 18＝c 35＝y(tǒng)  
2＝a 19＝t 36＝k  
3＝p 20＝c 37＝o  
4＝o 21＝y(tǒng) 38＝h  
5＝g 22＝e 39＝o  
6＝n 23＝t 40＝h  
7＝f 24＝b 41＝t  
8＝y(tǒng) 25＝o 42＝h  
9＝f 26＝h 43＝f  
10＝t 27＝o 44＝t  
11＝s 28＝h 45＝q  
12＝s 29＝p 46＝c  
13＝o 30＝i 47＝b  
14＝y(tǒng) 31＝o 48＝s  
15＝w 32＝t 49＝w  
16＝h 33＝n 50＝i  
17＝t 34＝a 51＝i  
如果密文是：  
2 48 44 28 22 18 34 1 1 12 31 23 40 22 22 18 16 37  
明文就是：  
As the call,so the echo.  
比爾密碼的第二頁密文就是用《獨立宣言》來加密的，其第一和第三頁的鑰文卻  
沒能被找出。當然，這鑰文如果是自己寫的一篇文章，而又沒有公開過，那么，  
要完全破譯比爾密碼，恐怕是沒有什么可能了。曾經(jīng)有很多人花費一生的心血來  
研究它，也是一無所獲。

3810

好像在密碼故事里有。。。
那個字母下面是數(shù)字的那個密碼表沒看明白。。。好像不是按照你說的那種按百分比分配數(shù)字啊。。。

5115

呃，對于密碼，實在無愛，不知道從哪下手，光
套的話又不喜歡

8933

密碼學實在是不行，不知道該買哪些書來學習

8767

回復  4樓  永恒的光芒4602

密碼學經(jīng)典的就是《密碼故事》，不過已絕版了，可以下載電子書看，但現(xiàn)在電子上的字也很摸糊

6375

頭痛的密碼啊

                    不過


      謝謝推薦的《密碼故事》