

从发布时起,DES就备受争议
争论的焦点主要集中在密钥的长度、迭代次数以及S盒的设计等方面
DES的安全性是依赖S盒,但是S盒设计详细标准至今没有公开
有人怀疑S盒里隐藏了陷门(trapdoors)。然而到目前为止也没有任何证据证明DES里确实存在陷门。事实上,后来表明S盒是被设计成能够防止差分密码分析
DES是将Lucifer算法作为标准,Lucifer算法的密钥长度128位,但DES将密钥长度改为56位, 这不能抵抗穷尽密钥搜索攻击
1997年,克罗拉多州的程序员Verser在Inrernet上数万名志愿者的协作下用96天的时间找到了密钥长度为40位和48位的DES密钥
1998年电子边境基金会(EFF)使用一台价值25万美元的计算机在56小时之内破译了56位的DES
1999年,电子边境基金会(EFF)通过互联网上的10万台计算机合作,仅用22小时15分破译了56位的DES
另外,DES存在弱密钥。如果一个密钥所产生的所有子密钥都是一样的,则这个外部密钥就称为弱密钥
DES的密钥置换后分成两半,每一半各自独立移位。如果每一半的所有位都是“0”或者“1”,那么在算法的任意一轮所有的子密钥都是相同的
| 各省软考办 | ||||||||||