DES加密算法分析标准格式.docxVIP

DES加密算法分析 姓名 （医药工程信息学院09医软1指导教师：谷宗运阚红星 ［摘要］DES数据加密算法是 使用最广的分组加密算法，它 作为最著名的保密密钥或对 称密钥加密算法，在计算机密 码学及计算机数据通信的发 展过程中起了重要作用。本次 学年论文是主要是学习介绍 DES对称密钥数据加密算法， 并用C实现。DES算法具有较 高的安全性，为我们进行一般 的计算机数据传输活动提供 了安全保障。 ［关键词］加密与解密，DES算 法，S-盒 引言 密码学是伴随着战争发展起來的一门 科学，英历史可以追溯到古代，并且还有过 辉煌的经历。但成为一门学科则是近20年 來受计算机科学蓬勃发展的刺激结果。今天 在计算机被广泛应用的信息时代信息本身 就是时间，就是财富。如何保护信息的安全 （即密码学的应用）已不再局限于军事、政 治和外交，而是扩大到商务、金融和社会的 各个领域。特别是在网络化的今天，大量敏 感信息（如考试成绩、个人简历、体检结果、 实验数据等）常常要通过互联网进行交换。 （现代电子商务也是以互联网为基础的。） 由于互联网的开放性，任何人都可以自由地 接入互联网，使得有些不诚实者就有可能采 用各种非法手段进行破坏。因此人们十分关 心在网络上交换信息的安全性。普遍认为密 码学方法是解决信息安全保护的一个最有 效和可行的方法。有效是指密码能做到使信 息不被非法窃収，不被篡改或破坏，可行是 说它需要付出的代价是可以接受的。 在密码学的发展过程中，DES算法起了 非常重要的作用。本次学年论文介绍的就是 分组加密技术中最典型的加密算法一一 DES算法。 1简介 DES 是 Data Encryption Standard （数据 加密标准）的缩写。它是由IBM公司在1971 年设计出的一个加密算法，美国国家标准局 （NBS）于19力年公布把它作为非机要部 门使用的数据加密标准⑸。 DES自从公布以來，已成为金融界及其 他各种行业最广泛应用的对称密钥密码系 统。DES是分组密码的典型代表，也是第一 个被公布出來的标准算法。原來规定DES 算法的使用期为10年，可能是DES尚未受 到严重威胁，更主要是新的数据加密标准研 制工作尚未完成，或意见尚未统一，所以当 时的美国政府宣布延长它的使用期。因而 DES超期服役到2000年。近三十年來，尽 管计算机硬件及破解密码技术的发展日新 月异,若撇开DES的密钥太短，易于被使 用穷举密钥搜寻法找到密钥的攻击法不谈， 直到进入20世纪90年代以后，以色列的密 码学家Shamir等人提出一种“差分分析法”, 以后日本人也提出了类似的方法，这才称得 上对它有了攻击的方法。严格地说Shamir 的“差分分析法”也只是理论上的价值。至 少到目前为止是这样，比如后來的“线形逼 迫法”，它是一种已知明文攻击，需要2电~ 4.398X1012个明、密文对，在这样苛刻的要 求下，还要付出很大的代价才能解出一个密 钥。不管是差分攻击还是线性攻击法，对于 DES的安全性也仅仅只做到了 “质疑”的地 步，并未从根本上破解DES。也就是说，若 是能用类似Triple-DES或是DESX的方式加 长密钥长度，仍不失为一个安全的密码系 统。 早在DES提出不久，就有人提出造一 专用的装置来对付DES,其基本思想无非是 借用硬件设备来实现对所有的密钥进行遍 历搜索。由于电子技术的突飞猛进，专门设 备的造价大大降低，速度有质的飞跃，对 DES形成了实际的威胁。DES确实辉煌过, 它的弱点在于专家们一开始就指出的，即密 钥太短。美国政府已经征集评估和判定出了 新的数据加密标准AES以取代DES对现代 分组密码理论的发展和应用起了奠基性的 作用，它的基本理论和设计思想仍有重要参 考价值。 2 DES加密标准 现如今，依靠Internet的分布式计算能 力，用穷举密钥搜索攻击方法破译已成为可 能。数据加密标准DES已经达到它的信任 终点。但是作为一种Feistel加密算法的例子 仍然有讨论的价值。 DES是对二元数字分组加密的分组密 码算法，分组长度为64比特。每64位明文 加密成64位密文，没有数据压缩和扩展， 密钥长度为56比特，若输入64比特，则第 8, 16, 24, 32, 40, 48, 56, 64 为奇偶校 验位，所以，实际密钥只有56位。DES算 法完全公开，其保密性完全依赖密钥。 它的缺点就在于密钥太短。 设明文串m二mm…IM ；密钥串 k=k]k2 …kg。 在 后而的 介绍中 可以看 到 k8,k|6,k24,k32,k4（）,k48,k56,k64 实际上是不起作 用的。 DES的加密过程可表示为： DES（m）= IP_1T16 ?T|5-T2 ? T】?IP （m）. 下而是完全16轮DES