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）的暴力破解時間

回答

相關問題