简介

发展

破译方法

DES挑战赛

简介

英文 Data Encryption Standard

1977年美国国家标准局公布了IBM公司研制的一种数据加密算法:数据加密标准。原定服役十年,由于在这期间，该加密标准没有受到真正的威胁，20多年来一直活跃在国际保密通信的舞台上。近些年，随着计算机技术的提高，已经有了现实的威胁。512位的密钥已经能被破解，但是要花很多的时间，计算量非常大，1024位长度密钥至今没能被破解。DES作为一种高速对称加密算法，仍然具有重要意义，特别是DES（密钥系统）和公钥系统结合组成混合密码系统。使DES和公钥系统（如RSA）能够各自扬长避短，提高了加密系统的安全和效率。

发展

为了建立适用于计算机系统的商用密码，美国商业部的国家标准局NBS于1973年5月和1974年8月两次发布通告，向社会征求密码算法。在征得的算法中，由IBM公司提出的算法lucifer中选。1975年3月，NBS向社会公布了此算法，以求得公众的评论。于1976年11月被美国政府采用，DES随后被美国国家标准局和美国国家标准协会(American National Standard Institute，ANSI) 承认。1977年1月以数据加密标准DES（Data Encryption Standard）的名称正式向社会公布。

随着攻击技术的发展，DES本身又有发展，如衍生出可抗差分分析攻击的变形DES以及密钥长度为128比特的三重DES等。

DES使用56位密钥对64位的数据块进行加密，并对64位的数据块进行16轮编码。与每轮编码时，一个48位的“每轮”密钥值由56位的完整密钥得出来。DES用软件进行解码需要用很长时间，而用硬件解码速度非常快。在1977年，人们估计要耗资两千万美元才能建成一个专门计算机用于DES的解密，而且需要12个小时的破解才能得到结果。所以，当时DES被认为是一种十分强壮的加密方法。

破译方法

DES受到的最大攻击是它的密钥长度仅有56比特，1990年S.Biham 和 A.Shamir提出了差分攻击的方法，采用选择明文247攻击，最终找到可能的密钥，M.Matsui 提出的线性分析方法，利用243个已知明文，成功地破译了16圈DES算法，到目前为止，这是最有效的破译方法。

DES挑战赛

从1997年开始，RSA公司发起了一个称作“向DES挑战”的竞技赛。在首届挑战赛上，罗克·维瑟用了96天时间破解了用DES加密的一段信息。

1999年12月22日，RSA公司发起“第三届DES挑战赛（DES Challenge III）”。2000年1月19日，由电子边疆基金会组织研制的25万美元的DES解密机以22.5小时的战绩，成功地破解了DES加密算法。DES已逐渐完成了它的历史使命。