Brute-Force-Attack

一年內暴力破解一個 256 位密鑰需要多少美元?

  • December 19, 2021

我經常被告知,任何鑰匙都可以被破壞,任何鑰匙被破壞只是時間和資源的問題。我知道這在技術上是正確的。但是,我認為說一個密鑰是不可破解的可能是有道理的(例如,如果破解它的成本是世界 GDP 的 100 倍,那麼如果沒有先進的外星文明的幫助,它基本上是不可破解的, ETC。)。

在一年內使用強大的算法(如 AES 或 Twofish)暴力破解 256 位密鑰需要多少美元?

我也很想知道在一年內破解一個 128 位密鑰的成本是多少。

我問這個主要是出於好奇。我對密碼學不太了解,所以如果重要的話,請隨意選擇您選擇的算法。我對如何預測成本感興趣(假設您必須購買硬體,但您可以選擇購買的硬體)。

美國的平均電費是 $ $0.12 $ 每千瓦時。對於單個伺服器,我將使用每年 3741 kWh作為估計。那將是關於 $ $450 $ 每年一台機器。

假設你可以做到 $ 10^{14} $ 每秒解密。那是 $ 3.15\times 10^{21} $ 每年解密一台機器。你需要做(平均) $ 2^{255} $ 一年內解密,所以你需要 $ \frac{2^{255}}{3.15\times 10^{21}} \approx 1.84\times 10^{55} $ 機器。要計算您的成本,您可以將其乘以 $ $450 $ 並開始 $ $8\times 10^{57} $ 或 8個 octodecillion美元。世界生產總值或 GWP 約為 $ 63\times 10^{12} $ ,因此暴力破解 256 位密鑰的成本約為 $ 10^{44} $ 乘以 GWP。

您可以按照類似的數學計算來獲得暴力破解 128 位密鑰的成本。


筆記:

我完全忽略了硬體成本、維護等。上面的估計只是電費。我們可以從 NSA 那裡得到提示。你最好僱傭幾千名數學家,讓他們努力破解密碼,而不是試圖暴力破解它。

引用自:https://crypto.stackexchange.com/questions/1145