DES型密码体制的差分密码分析

数据加密标准(DES)是一种众知的密码体制,它是七十年代中期IBM公司研制并为美国国家标准局承认的。它已成功地抵御了迄今为止有关文献公开发表的所有攻击。本文提出新的密码分析攻击,只要在PC机上进行数分钟运算,就能破译多达8圈的DES。此外,破译多达15圈的DES,其速度也比穷举搜索方法快得多。这种新的攻击可用于各种DES型的代替/置换密码体制,并证明(未公开发表的)设计准则的关键性作用。

对DES类密码体制的差分密码分析

在民用场合,数据加密标准(DES)是最为有名的密码体制,而且己经被人们广泛使用。在七十年代中期,DES由IBM公司提出,并被美国国家标准局采用。从公开的文献看,到目前为止,DES已经成功地经受住了各种已发表的密码攻击。本文提出一种新的密码分析攻击法。在个人计算机上,这种攻击能够在几分钟内破开八圈以下的DES,并且破开十五圈以下DES的速度也比穷尽搜索来得快。这种新的攻击法适用于大量DES类型的替换/置乱密码体制,同时也显示出(尚未公开的)密码设计原则的重要作用。