现代密码学第四讲：分组密码2(必修)幻灯片.pdf

《现代密码学》第四讲 分组密码（二） 1 上讲内容回顾 分组密码定义 分组密码的发展历史 保密系统的安全性分析及分组密码的攻击 本节主要内容 DES算法的整体结构——Feistel结构 DES算法的轮函数 DES算法的密钥编排算法 DES的解密变换 DES算法的整体结构——Feistel结构 DES是从1975年被美国联邦政府确定为非敏 感信息的加密标准，它利用56比特长度的 密钥K来加密长度为64 比特的明文，得到 64 比特长的密文. 1997年，由于计算机技术迅速发展，DES的 密钥长度已经太短，NIST建议停止使用 DES算法作为标准. 目前，二重DES和三重 DES仍然广泛使用. 4 DES算法的整体结构——Feistel结构 思考：攻击者 可以剥离IP置 换和逆置换？ 5 DES算法的整体结构——Feistel结构 1. 给定明文，通过一个固定的初始置换IP来重排输 入明文块P中的比特，得到比特串P =IP(P)=L R 0 0 0， 这里L R 分别是P 的前32比特和后32比特 0和 0 0 IP 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 初始置换IP 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 6 DES算法的整体结构——Feistel结构 2. 按下述规则进行16次 迭代，即1≤i≤16 L R Li-1 Ri-1