DES算法详细介绍.pdfVIP

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 ，右半部分 32 比特记为 R ，即成了置 0 0 换后的输入；然后把 R 与密钥产生器产生的子密钥 k 进行运算，其结果计为 f 0 1 (R ,k );再与 L 进行摸 2加得到 L + f (R , k ), 把 R 记为 L 放在左边，而把 L + 0 1 0 0 ○ 0 1 0 1 0 ○ f (R , k )记为 R 放在右边，从而完成了第一轮迭代运算。在此基础上，重复上 0 1 1 述的迭代过程，一直迭代至第 16 轮。所得的第 16 轮迭代结果左右不交换，即 L15 +