精解古代密碼

8767

實(shí)際上，在19世紀(jì)前，也就是維熱納爾密碼不大流行的時(shí)候，還出現(xiàn)過一種改良  
過的單字母替換密碼，那就是同音替換密碼了。其中，每個(gè)字母有不同數(shù)量的替  
代者，替代者的數(shù)量與每個(gè)字母的頻率成正比。  
例如：字母T在英語文章中大約占9%的比例，因此，我們可以分配9個(gè)符號(hào)來代替  
它。明文中出現(xiàn)的每個(gè)字母T在密文可以被9個(gè)字符中任一個(gè)替換，因此在加密完  
之后，每個(gè)字符將占密文的1%；而字母X，用一個(gè)替代者就夠了。  
下面是一個(gè)例子：（上面一行是明碼字母表，下面的是密碼字母表）  
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等。  
這樣看來，頻率分析仿佛就沒有效了，密碼也好像牢不可破。那么，這是不是具  
有絕對(duì)的安全性？不是！  
聰明的密碼破譯師仍然能在這樣的密文中找到一些細(xì)微的線索。英文中的每個(gè)字  
母都有自己的特點(diǎn)，這種特性就是該字母與其他字母之間的關(guān)系。  
英語中關(guān)于這種特性最極端的例子是字母Q，它的后面只能接一個(gè)字母就是U。Q  
在英文中相對(duì)少見，因此很可能只有一個(gè)符號(hào)來代替它；而U應(yīng)該有三個(gè)字符來  
代替。因此，如果一個(gè)符號(hào)后面總是跟著三個(gè)特定的符號(hào)。那么我們有理由猜測  
這個(gè)符號(hào)代表的是Q，而其他三個(gè)符號(hào)表示U。至于其他的字母，也可以根據(jù)它們  
之間的關(guān)系慢慢的破譯出來。  
雖然，它看上去似乎跟多字母替換密碼相似，但卻被認(rèn)為是單字母替換密碼，其  
根本原因是它只有一個(gè)密碼表，而多字母替換密碼必須有兩個(gè)或兩個(gè)以上的密碼  
表。  
下面給出一篇練習(xí)
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  
最后，說說上述密碼的一些改版和補(bǔ)充一下其他方面的東東。  
一，《舊約全書》里有幾頁文章通過一種被稱為阿特巴士的傳統(tǒng)方法進(jìn)行加密。  
它的原理是取一個(gè)字母，指出它位于字母表正數(shù)第幾位，再把它替換為從字母表  
倒數(shù)同樣的位數(shù)后得到的字母。如：E被替換為V，N被替換為M等。  
二，用1到99之間的數(shù)字來替換明文中的字母，那么就會(huì)有73個(gè)數(shù)字沒有任何替代  
物，它們不代表什么，即表示“空白”。這些可作為空符號(hào)隨機(jī)地插入密文中，  
其頻率是不定的。  
三，密碼編碼者在加密信息之前先有意拼錯(cuò)幾個(gè)單詞，使密碼破譯者很難應(yīng)用頻  
率分析。  
四，改進(jìn)代碼，進(jìn)行更高層次的替換。一些常用的單詞用一些符號(hào)進(jìn)行代換。  
如：  
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  
五，同音替換密碼中，一個(gè)數(shù)字不再代表一個(gè)字母，而代表一對(duì)字母，如15＝EE；  
或者代表一個(gè)音節(jié)，如16＝ei音。  
還有這時(shí)期內(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 ·—··—·  
另外，有一種比爾密碼，它與一個(gè)埋藏的寶藏有關(guān)，現(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. 那么，每個(gè)數(shù)字代表它后面的單詞的第一個(gè)字母，即：  
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.  
比爾密碼的第二頁密文就是用《獨(dú)立宣言》來加密的，其第一和第三頁的鑰文卻  
沒能被找出。當(dāng)然，這鑰文如果是自己寫的一篇文章，而又沒有公開過，那么，  
要完全破譯比爾密碼，恐怕是沒有什么可能了。曾經(jīng)有很多人花費(fèi)一生的心血來  
研究它，也是一無所獲。

3810

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

5115

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

8933

密碼學(xué)實(shí)在是不行，不知道該買哪些書來學(xué)習(xí)

8767

回復(fù)  4樓  永恒的光芒4602

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

6375

頭痛的密碼啊

                    不過


      謝謝推薦的《密碼故事》