文档介绍：第8章 网络安全
加密：防止信息落入非授权用户之手
认证：在对话前确认对方的身份
认可（签名）：防止对方抵赖和伪造
完整性控制：确认所收到的信息在传 输过程中没有被篡改
编辑ppt
本章将讨论：
密码学
对称密钥算法
公开密钥算法
数字签名
公钥管理
通信安全
认证协议
E-mail的安全
Web安全
编辑ppt
密码学
传统的数据加密
替换密码
变位密码
编辑ppt
传统的数据加密模型
Tnbm P725 Fig. 8-2 加密模型（对称密钥）
E
加密算法
D
解密算法
密钥源
明文P
明文P
密文C=Ek(P)
解密密钥k
另一安全通道
入侵者
被动入侵者只是监听
主动入侵者可能修改
加密密钥k
编辑ppt
传统的数据加密模型说明
明文P用加密算法E和加密密钥K加密，得到密文C=EK (P)
在传送过程中可能出现密文截取者
到了接收端，利用解密算法D和解密密钥K，解出明文为：DK(C) = DK(EK(P)) = P
截取者又称为攻击者，或入侵者
在这里我们假定加密密钥和解密密钥都是一样的，但实际上它们可以是不一样的（即使不一样，这两个密钥也必然有某种相关性）
密钥通常是由一个密钥源提供，当密钥需要向远地传送时，一定要通过另一个安全信道
Kerckhoff法则：算法是公开的，密钥是保密的
编辑ppt
替换密码（Substitution cipher）
凯撒密码（Caesar cipher）
a-D、b-E、 c-F、d-G、e-H … … s-V … …、z-C
eg. 明文：access control
可变为： DFFHVV FRQWURO
密钥为：移4位
改进1：允许移位k位，k为密钥，解密要尝试25种可能
编辑ppt
替换密码的再改进
用对照表
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
Q
W
E
R
T
Y
U
I
O
P
A
S
D
F
G
H
J
K
L
Z
X
C
V
B
N
M
第二行的26个字母次序即为密钥
解密要尝试26！= 4 x 1026 种情况，假设1s测试一个密钥也需1010年
但解密方法可用 1：分布式计算
2：用字频法
3：猜测字或短语
编辑ppt
变位密码（Transposition cipher）
每个码不变，但位置改变，最常用的是列变位加密
例： 密钥为MEGABUCK
明文为：
pleasetransferonemilliondollarstomyswissbankaccountsixtwotwo
密文为：
AFLLSKSOSELAWAIATOOSSCTCLNMOMANTESILYNTWRNNTSOWDPAEDOBUOERIRICXB
M
E
G
A
B
U
C
K
7
4
5
1
2
8
3
6
p
l
e
a
s
e
t
r
a
n
s
f
e
r
o
n
e
m
i
l
l
i
o
n
d
o
l
l
a
r
s
t
o
m
y
s
w
i
s
s
b
a
n
k
a
c
c
o
u
n
t
s
i
x
t
w
o
t
w
o
a
b
c
d
Tnbm P729 Fig. 8-3 变位密码
编辑ppt