第3章 信息加密技术
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
凯撒(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