文档介绍：Chapter 6 对称密码
《密码编码学与网络安全》
*
1
.
选择当前对称密码算法的标准：
密码强度
广泛应用于Internet上
代表了自DES以来的现代密码技术
本章介绍算法：
3DES
Blowfish
RC4, RC5
Date
2
.
§ 三重DES算法
§ 2DES？
Date
3
.
2DES？
C = EK2(EK1(P))＝ EK3(P)？
对单步加密进行推导
EK2(EK1(P))＝ EK3(P)？
中间相遇攻击
已知明文攻击可以成功对付密钥长度为112位的2DES
X = EK1(P) = DK2(C)
用所有可能的密钥加密明文并存储
用所有可能的密钥解密密文，并与存储的X匹配
2112/264=248，248/264=2-16，两组明密对后，正确密钥的概率是1-2-16 ；三组明密对后，正确密钥的概率是1-2-80
付出数量级为 O(256),比攻击单DES的O(255)多不了多少
§ 2DES？
DES关于密钥不构成群！
(264)！>101020 >>256<1017
Date
4
.
§ 使用两个密钥的3DES
三重两密
思路：加密-解密-加密：
说明：第二步用解密运算，可适应单DES，即当k2 ＝ k1时，3DES＝1DES
安全性：目前无可行攻击方法
应用：较多，如密钥管理标准ANSI 8732。
攻击
Date
5
.
Date
6
.
三重三密
思路：加密-解密-加密
应用：较多，如PGP和S/MINE 。
五重三密DES
思路：加密-解密-加密-解密-加密
应用：可适应单DES或三重两密的情形
§ 使用三个密钥的3DES
Date
7
.
§ Blowfish算法
Blowfish——会膨胀的鱼
Bruce Schneier 设计，1993/94
算法的性质
快速
紧凑
简单
安全性可变
概况
分组：64位
密钥长度：32位～448位（即1～14个32位字）
Date
8
.
§ 子密钥和S盒的产生
原始密钥：K ，32 to 448 bit
18个32位的子密钥：Pi（i＝1，2，…，18）
4个8X32的S盒，每个有256项，每项32位：
Si,j （i＝1,2,3,4 ；j＝0,1,…,255）
Date
9
.
基本运算
加法：＋，mod 232
按位异或, ⊕, XOR
查找
§ 加密和解密
Date
10
.