愷撒密碼

365

愷撒密碼


“愷撒密碼”據(jù)傳是古羅馬愷撒大帝用來(lái)保護(hù)重要軍情的加密系統(tǒng)。（既是今天我們所說(shuō)的：替代密碼）

它是一種置換密碼，通過(guò)將字母按順序推后起3位起到加密作用，如將字母A換作字母D，將字母B換作字母E。據(jù)說(shuō)愷撒是率先使用加密函的古代將領(lǐng)之一，因此這種加密方法被稱(chēng)為愷撒密碼。

假如有這樣一條指令：

明文（小寫(xiě)）：ji xiao jing

用愷撒密碼加密后就成為：

密文（大寫(xiě)）：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ò)展出多表密碼，稱(chēng)為“維吉尼亞”密碼。它是由16世紀(jì)法國(guó)亨利三世王朝的布萊瑟·維吉尼亞發(fā)明的，其特點(diǎn)是將26個(gè)愷撒密表合成一個(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
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
CC 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

維吉尼亞密碼（類(lèi)似于今天我們所說(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(mén)，第一個(gè)密鑰字母為R，因此可以找到在R行中代替T的為K，依此類(lèi)推，得出對(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ī)上。

633

好象很難懂?

521

用到了，謝謝。

684

如何破解這個(gè)密碼？？

166

基礎(chǔ)知識(shí)，不過(guò)還是支持。

178

我發(fā)現(xiàn)大家總發(fā)重復(fù)的東西呢。當(dāng)時(shí)我就重發(fā)過(guò)。。。。。LZ再一次。。。MS還有。。。。

1888

呃,稍微知道點(diǎn)啥意思......不過(guò)就算有密碼表在面前,估計(jì)我也看不懂

1503

那請(qǐng)問(wèn)如果密鑰不知道怎么確定啊???

1503

那請(qǐng)問(wèn)如果密鑰不知道怎么確定啊???

2219

很難懂   ·