整理DES算法详细介绍.pptxVIP

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 的出现是现代密码学历史上非常重要的事件。它对于我们 分析掌握分组密码的基本理论与设计原理仍然具有重要的意义。;2;;表 4-1 初始置换IP 与初始逆置换;R;6;置换函数 P 是通过输入块的位，从 32 位输入中得到 32 位的输出。置换函数 P 由表 4-4 给出。由该表确定的函数 P 的输出 P(C)，是通过 C 的第 16 位为 P(C) 的第 1 位，取第 7 位为 P(C)的第 2 位，……,取第 25 为 P(C)的第 32 位。 表 4-3 S- 盒;表 4-4 置换函数 P;;;11