計算DES的平均關鍵字搜尋時間

我試圖了解如何計算給定特定場景的平均關鍵搜尋時間：

假設我們有一個使用 56 個密鑰位的標準 DES 的程序，我們可以每秒測試 10^6 個密鑰。

密鑰由 8 個字元組成，8 個 ASCII 字元的簡單串聯產生 64 = 8*8 密鑰位。使用密鑰表中的置換 PC-1，sig 最少。每個 8 位字元的位被忽略，給我們 56 個關鍵位。

如果所有 8 個字元都是隨機選擇的 8 位 ASCII 字元，那麼密鑰空間的大小是多少？

My thought is the key space is 2^56. 

平均關鍵字搜尋需要多長時間？

We can test 10^6 keys per second, and 2^56 is roughly 7.2058 x 10^16. I don't know if this is proper way to do it, I estimated ~3 seconds. 

我假設有更準確的數學方法，但我不熟悉它，有人能幫我解釋一下嗎？

在 $ 10^6 $ 每秒鍵數，通過完整 $ 2^{56} $ 鑰匙需要 $ 2^{56}/10^{6} $ 秒，或大約 2200 年；平均時間將是一半（或超過 1000 年）。

顯然，這比任何人都願意等待的時間要長。那麼，為什麼 DES 被認為是暴力破解的呢？好吧，我們可以在這個問題上投入比一台筆記型電腦更多的資源……

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