凯撒(Cacser)密码
设k=3;对于明文P=let us meet at five pm at old place则
f(l)=(12+3) mod 26= 15= o
f(e)=(5+3)mod 26= 8= h
f(t)=(20+3)mod 26= 23= w
┆
f(e)=(19+3) mod 26= 22= V
所以,密文C=
C= E E
k (P)= ohw
ohw rv rv dw
dw ilyh
ilyh sp
sp
sp dw
dw
dw rog
rog sodfh。
2015-4-1121
2015-4-1122“Let us meet at five pm at old place ”
key: k = 3
“ohw ohw rv rv dw dw ilyh ilyh sp sp sp dw dw dw rog rog sodfh sodfh”
”Key: k = 3
“Let us meet at five pm at old place ”
2015-4-1123
l 任意替换:26!>4x1026 可能的key, 大于56位DES 的密钥空间。
l 基于语言统计规律仍可破译
2015-4-1124
多字母替换密码--平稳分布
•单字母替换E 1和E 2,分别用于明文信息中奇数和偶数位置的字符,从而打乱密文中的字母分布频率特性(通常E 2应为的E 1补充)例1: E 1(T)=a , E 2(T)=b ; E 1(X)=b ,E 2(X)=a
E 1(a)=(3(a)=(3*
*a) mod 26 E 2(a)=( (5(a)=( (5*
*a) +13) mod 26)TREAT YIMPO SS IB L E
fumnf fumnf dyvtf dyvtf
cz ys h h
2015-4-1125
周期替代密码是一种常用的多表替代密码,又称为维吉尼亚(Vigenere )密码。
这种加密的加密表是以字母表移位为基础把26个英文字母进行循环移位,排列在一起,形成26×26的方阵。
该方阵被称为维吉尼亚表。
采用的算法为:
f (a )=(a+B i ) mod n
(i=(1,2,…,n )) 2.多表替代密码
2015-4-1126
A abcdefg h ijklmnopqrstuvwxyz 0
B bcdefghijklmnopqrstuvwxyza 1
C cdefghijklmnopqrstuvwxyzab 2
D defghijklmnopqrstuvwxyzabc 3
E efghijklmnopqrstuvwxyzabcd 4
F fghijklmnopqrstuvwxyzabcde 5
G ghijklmnopqrstuvwxyzabcdef 6
H hijklmnopqrstuvwxyzabcdefg 7
I ijklmnopqrstuvwxyzabcdefgh 8
J jklmnopqrstuvwxyzabcdefghi 9
K klmnopqrstuvwxyzabcdefghij klmnopqrstuvwxyzabcdefghij 10 10
L lmnopqrstuvwxyzabcdefghijk lmnopqrstuvwxyzabcdefghijk 11 11
M mnopqrstuvwxyzabcdefghijkl mnopqrstuvwxyzabcdefghijkl 12 12
N nopqrstuvwxyzabcdefghijklm nopqrstuvwxyzabcdefghijklm 13 13
O opqrstuvwxyzabcdefghijklmn opqrstuvwxyzabcdefghijklmn 14 14
2015-4-1127
abcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz P pqrstuvwxyzabcdefghijklmno pqrstuvwxyzabcdefghijklmno 15
15Q
qrstuvwxyzabcdefghijklmnop qrstuvwxyzabcdefghijklmnop 16 16R
rstuvwxyzabcdefghijklmnopq rstuvwxyzabcdefghijklmnopq 17 17 S
stuvwxyzabcdefghijklmnopqr stuvwxyzabcdefghijklmnopqr 18 18T
tuvwxyzabcdefghijklmnopqrs tuvwxyzabcdefghijklmnopqrs 19 19U
uvwxyzabcdefghijklmnopqrst uvwxyzabcdefghijklmnopqrst 20 20V
vwxyzabcdefghijklmnopqrstu vwxyzabcdefghijklmnopqrstu 21 21W
wxyzabcdefghijklmnopqrstuv wxyzabcdefghijklmnopqrstuv 22 22X
xyzabcdefghijklmnopqrstuvw xyzabcdefghijklmnopqrstuvw 23 23Y
yzabcde f ghijklmnopqrstuvwx ghijklmnopqrstuvwx 24 24Z zabcdefghijklmnopqrstuvwxy zabcdefghijklmnopqrstuvwxy 25 25
2015-4-1128
例如:以YOUR 为密钥,加密明码文HOWAREYOU 。
P
= HOWAREYOU K
= YOURYOURY E k (P )= FCQRPSSFS
其加密过程就是以明文字母选择列,以密钥字母选择行,两者的交点就是加密生成的密码文字母。
解密时,以密码字母选择行,从中找到密文字母,密文字母所在列的列名即为明文字母。
维吉尼亚密码
3.2.2 换位密码
换位密码是采用移位法进行加密的。
它把明文中的字母重新排列,改变明文中字母的位置,明文中的字母不变。
例如:可以将明文the变换成het。
明文:computer systems
smetsy sretupmoc
密文:smetsy
(l)列换位法将明文字符分割成为五个一列的分组并按一组后面跟着另一组的形式排好。
2015-4-1129
2015-4-1130密文则以下面的形式读出:
WOFHOHURIKACOSXTAMBXYNTOX
X
X X K O O
B S I H T
M O R F N
A C U O Y
T A H W 这里的密钥是数字5。
如明文是:
WHAT YOU CAN LEARN FROM THIS BOOK 分组排列为:。