为什么DES算法使用16轮？

Question

有谁能告诉我为什么单一DES（数据加密标准）算法使用16轮？

除了更安全之外，有没有理由使用16轮？

Answer 1

我不清楚为什么选择16号。然而，人们会猜测那时的 ，密码分析会显示16轮提供了基于性能权衡的“足够”的安全性。也就是说，你的“更安全”声明是正确的。

请记住，较少的回合意味着它更容易暴力破解，因为它需要更少的时间，并且在专用硬件中扩展管道的成本更低。另一方面，更多轮更难以破解，但它在整个计算上的计算成本更高。这意味着（特别是在那些日子里，记住DES可以追溯到20世纪70年代）它更昂贵/耗时 - 这对于“好人”（那些知道密钥且合法使用密码的人）也是如此。 / p>

因此，找到性能和安全性之间的“正确平衡”始终是非常重要的。最常见的准则是“当密文被破解时，加密信息的价值已降低到无关紧要的程度”。也就是说，由于可用的计算能力越来越强，成本越来越低，加密永远不会永远保护 。

Answer 2

您必须询问设计师，但wikipedia article包含此引用：

  

针对密码的缩减版本提出了攻击，即少于16轮的DES版本。这样的分析可以深入了解安全需要多少轮，以及完整版保留多少“安全边际”。差分线性密码分析由Langford和Hellman于1994年提出，并将差分和线性密码分析结合到一次攻击中。增强版本的攻击可以打破9轮DES，选择215.8个明文，时间复杂度为229.2（Biham等人，2002年）。

对我来说，16轮只是安全与绩效之间的权衡。

16是2的幂的事实也可以简化事情。