56位和64位（DES）的暴力破解时间

我一直在网上寻找一种简单的方法来计算平均时间，它需要一台计算机使用暴力破解56位和64位密钥强制，但我找不到任何简单的解释或公式来计算它。56位和64位（DES）的暴力破解时间

有没有一种方法可以计算出蛮力56位需要多长时间，以及如何通过将密钥增加1位来计算时间会增加多少？

2015-11-08 GladL33

如果你增加密钥大小一位，你需要两倍的时间，因为时间在'O（2^n）'为'n'位。否则你的问题是模糊的：我们在谈论什么算法？（DES？）我们可以假设我们可以使用生日攻击吗？ –

@ThomWiggers是的我正在谈论DES算法。我忘了提及它.. – GladL33

然后，它仍然太模糊（和这个网站的主题！）：我们谈论什么样的电脑，我们有FPGA，...。顺便说一句，这是个棘手的问题：DES密钥是56位，有8位填充。所以64位DES密钥只有56位密钥资料。 –

它强烈依赖于算法实现（原始或高度优化）和此实现将在其上运行的硬件（CPU（多核？），GPU或FPGA，ASIC）。但是，您可以检查oclhashcat（GPU）和john the ripper（CPU）的一些基准测试，然后按照这些饼干每秒钟执行的组合数来划分键盘空间大小2^56或2^64。然后，你可以很容易地将它转换为分钟，小时等...

来源

2015-11-08 19:50:51 jaroslawj

56位和64位（DES）的暴力破解时间

回答

相关问题