网络安全DES.docVIP

计算机网络课程设计报告 第 PAGE 1页 网络安全课程设计 DES算法实现 学 院： 计算机与电子信息学院 专业班级： 网络工程111班 学 号： 1107300304 姓 名： 刘江昆 指导教师： 刘峻 时 间： 2015.1.9 DES算法概述与分析 1.1密码技术 密码学发展至今，产生了很多密码算法。有的算法已在学术刊物中披露，而更多的却作为军事、商业及贸易等秘密被严加保密。现代密码可以概括为序列密码、分组密码及公共密钥密码三种类型，同时与密码技术相关联的还有密钥管理和密码分析。 1）序列密码：序列密码是指利用少量的密钥（制乱元素）通过某种复杂的运算（密码算法）产生大量的伪随机位流，用于对明文位流的加密。解密是指用同样的密钥和密码算法及与加密相同的伪随机位流，用以还原明文位流。 序列密码的优点是运算速度快，密文传输中的错误不会在明文中产生扩散。其缺点 是密钥变换过于频繁，密钥分配较难。由于序列密码历史悠久，理论完善，目前仍 是国际密码应用的主流。 2）分组密码 分组密码是将明文按一定的位长分组，明文组和密钥组的全部经过加密运算得到密 文组。解密时密文组和密钥组经过解密运算（加密运算的逆运算），还原成明文组。 分组密码的优点是：密钥可以在一定时间内固定，不必每次变换，因此给密钥配发 带来了方便。DES密码则是就是1977年由美国国家标准局公布的第一个分组密码。 1.2数据加密标准 DES与 DES算法理论 美国国家标准局 1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准，于 1973年 5月 15日和 1974年 8月 27日先后两次向公众发出了征求加密算法的公告，规定数据加密DES标准。加密算法要达到的目的（通常称为 DES 密码算法要求）主要为以下四点： 1）提供高质量的数据保护，防止数据未经授权的泄露和未被察觉的修改。 2）具有相当高的复杂性，使得破译的开销超过可能获得的利益，同时又要便于理解和掌握。 3）DES密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密为基础。 4）.实现经济，运行有效，并且适用于多种完全不同的应用。 1.3 DES加解密算法 该算法通信双方通信前共同拟定一个密钥，不对第三方公开，并且消息发送前都通过该密钥加密，到达后也通过该密钥解密。该算法利用一个56+8奇偶校验位(第8, 16, 24, 32, 40, 48, 56, 64位)=64位的密钥对以64位为单位的块数据进行加解密操作。 ? 具体实现过程是将DES的数据分组长度为64 位，输入的是64 位的明文，在64位密钥的控制下产生64位的密文；反之输入64位的密文，输出64位的明文。64位的密钥中含有8个位的奇偶校验位，所以实际有效密钥长度为56 位。???明文数据经过初始置换IP、16圈迭代的乘积变换、逆初始置换IP-1以及16个子密钥产生器后得到密文数据。在初始置换IP时，将64 位明文的位置进行置换，得到一个乱序的64 位明文组，而后分成左右两段，每段32 位，用L0和R0表示。DES的加密函数f 对32 位的段操作：首先将这32 位的段选择扩展运算成48 位的段；其次将这48 位的段和子密钥产生器输出的48 位的密钥进行组合并将组合结果作为8个不同S-盒的输入。每个S-盒的输入是6 位，输出是4 位；然后将S-盒的32 位做置换作为加密函数f 的输出。经过16圈迭代，最终产生64 位密文。 1.4 DES算法的安全性 安全性比较高的一种算法,目前只有一种方法可以破解该算法,那就是穷举法。 在现实应用中，采用DES算法具有极高的安全性。因为DES对每64位数据块给出一个56位的密钥，整个过程要经历1个加密运算周期（或操作），而56位长的密钥量为256，这意味着如果一台计算机的速度是每一秒钟检测一百万个密钥，则用穷举法搜索一次全部密钥就需要将近2285年的时间。此外，制造一台破译DES密码的专用密钥搜索计算机，需要有数量巨大的DES专用芯片并行运算，所用费用高昂，非民间可以承受。可见，在技术上也是难以实现的。 1.5 DES算法的破解 DES密码进行鉴定的期间，美国国家保密局和计算机科学技术学会组织各界专家研究 了DES密码体制的安全性问题，讨论了破译DES密码体制的一切可能途径。尽管有些专家和学者对它的安全性仍持怀疑态度，但官方却得出了十分乐观的结论。他们宣布：“没有任何可以破译DES密码体制的系统分析法。若使用穷举法，则在1990年以前基本上不可能产 生出每天能破译一个DES密钥的专用计算机。即使届时能制造出这样的专用机，它的破译 成功率也只会在0.1到0.2之间，而且造价可能高达几千万美元。” 先我们考虑用穷举法破译DES 密码的问题。设已知一段密码文C及与它对应的明码