des算法及其工作模式分析.docVIP

DES算法及其工作模式分析 褚慧丽 中南财经政法大学信息管理与信息系统专业 2009 级 [ 摘要 ] 现代密码学的发展经过了一个漫长而复杂的过程，在这过程中出现了一系列经典而高效的加密体 制。 DES作为分组密码的典型代表，对密码学的发展做出了重要的贡献。本文主要介绍了 DES的概况，并 对它的算法进行描述，找出它的设计思想和特点，分析它的安全性。在此基础上，进一步介绍了 DES的工 作模式。 [ 关键词 ] 分组密码 信息安全 DES 演化密码 对称密码 概况 1.1DES简介 DES 算法是由 IBM 公司在 20 世纪 70 年代发展起来的，于 1976 年 11 月被美国政府采 用，随后被美国国家标准局和美国国家标准协会承认， 同时也成为全球范围内事实上的工业标准。 DES 算法作为分组密码的代表， 已成为金融界及其他各种行业广泛应用的对称密钥密码 系统。它以 feistel 网络结构理论为基础，采用迭代分组形式，在提高算法的运行速度，改善 了密码的实用性的同时， 也大大的提高了密码的安全性， 对于我们研究密码学以及展望密码 学的发展方向有重要意义。 1.2 算法描述 DES 使用 56 位密钥对 64 位的数据块进行加密，并对 64 位的数据块进行 16 轮编码。在 每轮编码中，一个 48 位的密钥值由 56 位的“种子”密钥得出来。 DES 算法把 64 位的明文输入快变成 64 位的密文输出块，整个算法的变换过程如图 1.1 所示。 图 1.1 DES 算法框图 图中描述的是 DES 的加密过程。而解密和加密过程大致相同，不同之处仅在于右边的 16 个子密钥的使用顺序不同，加密的子密钥的顺序为 K 1,K 2,? ,K 16，而解密的子密钥的使用 顺序则为 K 16,K 15,? ,K 1。 IP 即初始换位的功能是把输入的 64 位明文数据块按位重新组合，并把输出分为 L0， R0 两部分，每部分各长 32 位。其置换规则如表 1.1 所示。 表 1.1 DES 算法初始换位规则表 58 52 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 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 即将输入的 64 位数据的第 58 位换到第 1 位，第 50 位换到第 2 位??依此类推。 设置换 前的输入值为 D 1D2? D 64，则经过初始换位后的结果为： L0=D 58D 50? D8，R0=D 57D49?D 7。 经过初始换位后，将 R0 与密钥发生器产生的密钥 K 1 进行计算，其结果记为 f （ R0， K 1） 再与 L 0 进行异或运算得到 L 0⊕ f（ R0， K1），把 R0 记为 L 1 放在左边，把 L 0⊕ f（ R0，K 1）记 为 R1 放在右边，从而完成了第一次迭代运算。连续迭代 16 次，第 16 次迭代结果左右不交 换，即 L 15⊕ f （ R15，K 16）记为 R16 放在左边， R15 记为 L 16 放在右边。 16 次迭代后，得到 L 16，R16。将此作为输入进行逆初始换位 IP-1，就可以得到密文输出。 逆初始换位正好是初始换位的逆运算。其置换规则如表 1.2 所示。 表 1.2 DES 算法逆初始换位规则表 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 其置换规则和表 1.1 所述相似。 DES 算法的 16 次迭代具有相同的结构，每一次迭代的运算过程如图 1.2 所示。 L i-1  Ri-1  密钥 移 位  移 位 扩展置换 压缩置换 ⊕ S -盒 P-盒置换 ⊕ L i Ri 密钥 图 1.2 DES 算法的一次迭代过程图 在每一次迭代过程中，其核心部分是 f 函数，即图 1.2 中的扩展置换、异或运算、 S-盒替 换和 P-盒置换。 扩展置换是将 32 位数据扩展为 48 位，使其长度与密钥一样。其置换规则如表 1.3 所示。 表 1.3 扩展置换规则表 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 1