少了有史以來(lái)非常重要的密碼----編輯詞條 愷撒密碼 “愷撒密碼”據(jù)傳是古羅馬愷撒大帝用來(lái)保護(hù)重要軍情的加密系統(tǒng)。(既是今天我們所說(shuō)的:替代密碼)
它是一種置換密碼,通過(guò)將字母按順序推后起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。據(jù)說(shuō)愷撒是率先使用加密函的古代將領(lǐng)之一,因此這種加密方法被稱為愷撒密碼。
假如有這樣一條指令:
明文(小寫):ji xiao jing
用愷撒密碼加密后就成為:
密文(大寫):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 pq 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)系就變成:
明文:b a i d u
密文:UTB WN
很明顯,這種密碼的密度是很低的,只需簡(jiǎn)單地統(tǒng)計(jì)字頻就可以破譯。于是人們?cè)趩我粣鹑雒艽a的基礎(chǔ)上擴(kuò)展出多表密碼,稱為“維吉尼亞”密碼。它是由16世紀(jì)法國(guó)亨利三世王朝的布萊瑟·維吉尼亞發(fā)明的,其特點(diǎn)是將26個(gè)愷撒密表合成一個(gè),見下表:
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
A -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
B -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 A
C-C 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
D- 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 C
E- 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 D
F- 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 E
G- 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 F
H- 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 G
I- I 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
J- 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 I
K- 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 J
L -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 K
M- 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 L
N- 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 M
O- 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 N
P- 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 O
Q- 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 P
R- 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 Q
S- 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 R
T- 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
U- 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 T
V- 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 U
W- 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 V
X- 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 W
Y- 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 X
Z- Z 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
維吉尼亞密碼(類似于今天我們所說(shuō)的置換密碼)引入了“密鑰”的概念,即根據(jù)密鑰來(lái)決定用哪一行的密表來(lái)進(jìn)行替換,以此來(lái)對(duì)抗字頻統(tǒng)計(jì)。假如以上面第一行代表明文字母,左面第一列代表密鑰字母,對(duì)如下明文加密:
TO BE OR NOT TO BE THAT IS THE QUESTION
當(dāng)選定RELATIONS作為密鑰時(shí),加密過(guò)程是:明文一個(gè)字母為T,第一個(gè)密鑰字母為R,因此可以找到在R行中代替T的為K,依此類推,得出對(duì)應(yīng)關(guān)系如下:
密鑰:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
歷史上以維吉尼亞密表為基礎(chǔ)又演變出很多種加密方法,其基本元素?zé)o非是密表與密鑰,并一直沿用到二戰(zhàn)以后的初級(jí)電子密碼機(jī)上。
補(bǔ)充:凱撒系統(tǒng)
此系統(tǒng)因羅馬時(shí)代的發(fā)明人Julius Caesar(蓋烏斯·尤利烏斯·愷撒)得名。傳說(shuō)被愷撒大帝使用過(guò)。
愷撒系統(tǒng)的密碼是自己選的一個(gè)單詞。
例如,選用mountain,寫出以下的字母序列:mountaibcdefghjklpqrstvwxyz。
看出來(lái)了嗎?就是在正常字母序列中抽掉你的密碼mountain。由于mountain中有兩個(gè)n,把第二個(gè)去掉。
然后,把正常字母序列寫在這個(gè)序列下面:
Mountaibcdefghjklpqrsvwxyz.......密文字母序
Abcdefghijklmnopqrstuvwxyz.......明文字母序
在加密的時(shí)候,用上面那個(gè)序列里的字母代替原文中的字母寫成密文。例如,m代替a,o代替b。解密時(shí)方向相反。所以,加密heishere的結(jié)果是:btcqbkpt。
如果你的文本中有數(shù)字,那么不妨寫一個(gè)36字符的序列,并把數(shù)字加在你的密碼中。
評(píng)價(jià):這種方法比簡(jiǎn)單移位系統(tǒng)安全,可以在你的日記中使用。但是,如果加密的文字有(大約)400字符以上,那么攻擊者手工花費(fèi)1天時(shí)間即可破解,因?yàn)橛⑽暮推渌Z(yǔ)言中每個(gè)字母都有一定的使用頻率,破解者根據(jù)這些頻率就可以破譯。--------凱撒密碼!