第7讲第4章分组密码(免费阅读).pptVIP

BESTI-IS 4.4 多重DES DES安全性分析 主要的批评是密钥太短，迭代次数可能太少，S盒可能存在不安全隐患。 穷举攻击：现在人们利用网络计算可以在20多小时破译56位的DES。所以说DES已变得不安全了。 差分分析：1990年以色列密码学家发明的差分分析法，通过已知明文攻击，可有效降低穷举法的复杂性。差分分析是迄今已知的攻击迭代密码最有效的方法。其基本思想是：通过分析明文对的差值（异或运算）对密文对的差值的影响来恢复某些密钥比特。差分分析是一种选择明文攻击。 线性分析：一种已知明文攻击，它试图建立起明文、密文和密钥的一组近似线性方程。线性分析比差分分析更有效。 多重DES 目的：为了提高安全性，防止穷举攻击。 二重DES 两个密钥的三重DES 4.6 分组密码的工作模式（block cipher mode of peration） DES标准推荐了四种工作模式 电子密码本模式(ECB: Electronic Code Book mode) 密码分组连接模式(CBC: Cipher Block Chaining mode) 密码反馈模式(CFB: Cipher Feed Back mode) 输出反馈模式(OFB: Output Feed Back mode) AES标准推荐了一种新的工作模式 计数器模式（CTR:Counter Mode） ECB (电子密码本模式) ECB特点： 简单有效，可以实行并行操作。 一个密文（明文）块的改变，只会引起相应的明文（密文）的改变，其他的明文（密文）块不改变。 缺点： 相同的明文块对应相同的密文块。同样，相同的密文块对应相同的明文块。 CBC (密码分组链接模式) 加密解密过程 特点： 一个明文的改变，在加密过程将引起相应的密文块，以及其后所有密文块的改变。 一块密文的改变，在解密时只会引起相应明文，以及其后一个明文块的改变。 相同的明文块对应不同的密文块。 CFB(密码反馈模式) 加密解密过程 CFB特例---移位寄存器 CFB特点 加密过程中，明文块改变，将会引起相应的密文块以及其后所有密文块的改变。 解密过程中，一个密文块的改变，只会引起相应的明文块以及其后一个明文块的改变。 相同的明文对应不同的密文。 4、OFB (输出反馈模式) 加密解密过程 OFB特例 --- 移位寄存器 OFB特点： 在加密过程中明文块改变，只会引起相应的密文块的改变。 解密过程中，一个密文块的改变，只会引起相应的明文块的改变。 相同的明文对应不同的密文。 CTR(计数器模式) 加密解密过程 CTR特点： T1, T2,...,Tn互不相同． 在加密过程中明文块改变，只会引起相应的密文块的改变。 解密过程中，一个密文块的改变，只会引起相应的明文块的改变。 相同的明文对应不同的密文。 * * 双重DES 三重DES 双重DES 有攻击方法吗? 加密： 解密： 密钥长度：56*2=112 双重DES 中间相遇攻击：（已知一对明密文 ） 穷举k2！ 穷举k1！ 加密： 解密： 密钥长度：56*2=112 三重DES 加密： 解密： 密钥长度：56*3=168 思考：为啥第二次DES用逆？ 三个密钥的三重DES E D P A B 加密 D E C B A 解密 E C D P 三重DES安全性分析 三重DES使进行密钥穷搜攻击的复杂度从O(256)增至O(2112) ，并且采用一定的技巧编程，三重DES的加密时间仅为DES的2倍，而不是通常想象的3倍！ DES Encrypt m1 C1 K DES Decrypt C1 m1 K DES Encrypt m2 C2 K DES Decrypt C2 m2 K DES Decrypt CN mN K DES Encrypt mN CN K Time=1 Time=2 Time=N …… …. …… …. (a)加密 (b)解密 Time=1 Time=2 Time=N (a)加密 (b)解密 P1 C1 DES Encrypt K P2 C2 DES Encrypt K PN CN DES Encrypt K ….. IV IV P1 DES Decrypt C1 K P2 DES Decrypt C2 K PN DES Decrypt CN K ….. IV=y0 DES x1 y1 DES x2 y2 DES xn yn … CFB模式加密操作 IV=y0 DES y1 x1 DES y2 x2 DES yn xn … CFB模式加密操作 DES Encrypt Shift Register 64-j bits j bits Select Discard j bits 64-j bits