DES算法详细介绍.docxVIP

WORD格式 专业资料整理 1973 年 5 月 15 日，美国国家标准局（现在美国国家标准技术研究所 （NIST ） 在联邦注册报上发表一则启事， 公开征集用来保护传输和静止存储中的计算机数 据的密码算法，这一举措最终导致了数据加密标准  DES 的出现。  DES 采用分组 乘积密码体制，它是由  IBM  开发，是对早期被称为  Lucifer  密码体制的改进。 DES 在 1975 年 3 月 17 日首次在联邦记录中公布，而且声明对比算法征求意见。 1977 年 2 月 15 日拟议中的 DES 被采纳为“非密级”应用的一个联邦标准。最初预期 DES 作为一个标准只能使用 10~15 年，然而，出于种种原因，可 能是 DES 还没有受到严重的威胁， 事实证明了 DES 要长寿得多。在其被采用后，大约每隔 5 年被评审一次。 DES 的最后一次评审是在 1999 年 1 月。但是，随着计算机计算能力的提高，由于 DES 的密钥过短，仅有 56 位，对 DES 的成功攻击也屡见报端。例如： 1999 年 1 月， RSA 数据安全公司宣布：该公司所发起的对 56 位 DES 的攻击已经由一个称为电子边境基金（ EFF）的组织，通过互联网上的 100000 台计算机合作在 22 小时 15 分钟内完成。 在这种情况下，对于替代 DES 的要求日益增多。最终， NIST 于 1997 年发 布公告，征集新的数据加密标准作为联邦信息处理标准以代替 DES。新的数据 加密标准称为 AES，关于 AES 的讨论将放在后面的 4.5 节。 尽管如此， DES 的出现是现代密码学历史上非常重要的事件。它对于我们 分析掌握分组密码的基本理论与设计原理仍然具有重要的意义。 4.1.1 DES 算法描述 DES 是一个 16 轮的 Feistel 型结构密码，它的分组长度为 64 比特，用一个 56 比特的密钥来加密一个 64 比特的明文串，输出一个 64 比特的密文串。其中，使用密钥为 64 比特，实用 56 比特，另 8 位用作奇偶校验。加密的过程是先对 64 位明文分组进行初始置换，然后分左、右两部分分别经过 16 轮迭代，然后再 进行循环移位与变换，最后进行逆变换得出密文。加密与解密使用相同的密钥， 因而它属于对称密码体制。 4-3 给出了 DES 过程框图。假设输入的明文数据是 64 比特。首先经过初始置换 IP 后把其左半部分 32 比特记为 L 0，右半部分 32 比特记为 R0，即成了置 换后的输入；然后把  R0 与密钥产生器产生的子密钥  k1 进行运算，其结果计为  f (R0,k1);再与  L0进行摸  2加得到  L0○+ f (R0 , k1),  把 R0 记为 L1 放在左边，而把 L0○+ (R0 , k1)记为 R1 放在右边，从而完成了第一轮迭代运算。在此基础上，重复上述的迭代过程，一直迭代至第 16 轮。所得的第 16 轮迭代结果左右不交换，即 L15○+ f (R 15 , k16)记为 R16,放在左边，而 R15 记为 L 16 放在右边，成为预输出，最后经过初始置换的逆置换 IP-1 运算后得到密文。 下面详细介绍 DES 加密过程中的基本运算： 1） DES 中的初始置换 IP 与初始逆置换 IP-1 4-1 给出了初始置换 IP 与初始逆置换 IP-1。对于要加密的明文串 64 比特，初始置换 IP 把原来输入的第 58 位置换为第 1 位，原输入的第 50 位置换为第 2 位， ?? ,把原输入的第 7 位置换为第 64 位，即最后一位。同样的初始置换是以预输出作为它的输入，该置换的输出以预输出块的第 40 位作为它的第 1 位，?? , 而以 25 位作为它的最后一位。 4-3 DES 框图 表 4-1 初始置换 IP 与初始逆置换 （ 2）密码函数 函数  f f:{0 , 1} 32  {0,1}  48  {0,1}  32 的输入是一个 32 比特串(当前状态的右半部 )和子密钥。 密钥编排方案 ( k1, k2 ,..., k32 ) 由 16 个 48 比特的子密钥组成， 这些子密钥由 56 比特的种子密钥 k 导出。每个 ki 都是由 k 置换选择而来（子密钥的产生过程将在后面详细说明） 。 4-4 给出了函数 f 的示意图。它主要包含一个应用 S 盒的替代以及其后跟随的一个固定置换 P。密码函数 f 是整个加密的关键部分，它包含了如下四种功能： 扩展函数 E 扩展函数 E 的功能就是将一个 32 位的输入块扩展为 48 位的输出块，而这 48 位的输出块再分成 8 个 6 位的块。它是按照表 4-2 依次选择它所输入中