密(研)6-分组密码的工作模式.pdf

第6章分组密码的工作模式 1 课程内容大纲 1. 引言 第一部分：对称密码 第三部分：密码学数据完整性算法 2. 传统加密技术 11.密码学与Hash函数 （ 3. 分组密码与数据加密标准 DES） 12.消息认证码（MAC） 4. 数论与有限域的基本概念 13.数字签名 （ 5. 高级加密标准 AES ） 6. 分组密码的工作模式 第四部分：相互信任 7. 伪随机数的产生和流密码 14.密钥管理与分发 15.用户认证 第二部分：公钥密码 8. 数论入门 9. 公钥密码学与RSA 10. 密钥管理和其他公钥密码体制 2 讲课内容 6.1 多重加密与三重DES算法 6.2 电码本(ECB)模式 6.3 密文分组链接(CBC)模式 6.4 密文反馈(CFB)模式 6.5 输出反馈(OFB)模式 6.6 计数器(CTR)模式 [+] 反馈分组密码链接（PCBC）模式 [+] 密文挪用 3 6.1 多重加密与三重DES算法 4 如何提高DES的安全性？— 多重DES • 为了提高DES的安全性，并利用实现DES的现有 软硬件，可将DES算法在多密钥下多重使用。 • 多重DES: 就是使用多个密钥利用DES对明文进 行多次加密。 • 使用多重DES可以增加密钥量，从而大大提高抵 抗对密钥的穷举搜索攻击的能力。 • 多重DES包括： 二重DES 两个密钥的三重DES 三个密钥的三重DES 5 二重DES • 加密时，若设明文为P，两个加密密钥为K1 和K ，则密文为： 2 C=EK2[EK1[P]] • 解密时，以相反顺序使用两个密钥： P=DK1[DK2 [C]] 6 二重DES • 思考题： 对任意两个密钥 k , k ，存在一个密钥k ， 1 2 3 使得下式成立么？ EK2[EK1[P]] = EK3[P] 7 对二重DES的中途相遇攻击 (meet-in-the-middle attack) • 基本思想： 有