一年內暴力破解一個 256 位密鑰需要多少美元?
我經常被告知,任何鑰匙都可以被破壞,任何鑰匙被破壞只是時間和資源的問題。我知道這在技術上是正確的。但是,我認為說一個密鑰是不可破解的可能是有道理的(例如,如果破解它的成本是世界 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 那裡得到提示。你最好僱傭幾千名數學家,讓他們努力破解密碼,而不是試圖暴力破解它。