如何計算雙des的平均關鍵字搜尋時間？

如何計算雙重DES的平均密鑰搜尋時間？使用標準DES，56個密鑰位，我們每秒可以測試10^6個密鑰。非常感謝！

以下是您將如何處理此類任務：

1. 找到對所考慮的密碼系統最有效的攻擊。
2. 找出這次攻擊的時間複雜度。
3. 將時間複雜度除以您擁有的“計算能力”。

作為提示：打破雙 DES 的時間複雜度明顯小於 $ 2^{112} $ .

我們知道，在雙 DES 中，第一個 DES 的輸出作為輸入進入第二個 DES，第二個 DES 函式生成的輸出是實際輸出。

在 $ 10^6 $ 每秒鍵數，我們有 $ 2^{56} \times 2^{56} $ 雙 DES 暴力攻擊的可能密鑰。那就是我們有 $ 2^{112} $ 可能的鑰匙。所以需要 $ \frac{2^{112}}{10^6} $ 秒或 $ 1.6 \times 10^{20} $ 年。平均時間是那個的一半。

引用自：https://crypto.stackexchange.com/questions/45303