Cryptography

目前執行橢圓曲線乘法的計算速度是多少?

  • March 21, 2019

嗨,我只是在尋找一些關於使用蠻力方法破解比特幣中的私鑰需要多長時間的資訊,但我找不到一個很好的答案來檢查一個特定的密鑰(或每個鍵)會工作。

所以基本上我要問的是橢圓曲線乘法過程需要多長時間來檢查單個私鑰是否適用於給定的公鑰(平均而言),謝謝:)

確定與給定公鑰關聯的私鑰的唯一方法是通過蠻力方法,跨越整個 2^256 密鑰空間。更具體地說,從 0x1 到 0xFFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364140(G 的順序)的任何數字都是有效的私鑰。

根據維基百科上關於蠻力密碼學的文章,需要 50 台超級電腦每秒檢查 10^18 個密鑰,大約需要 3x10^51 年才能耗盡 256 位密鑰空間。然而,這個數字並沒有考慮到來自 Landauer 原理的能量消耗和計算的理論限制。我決定做一些工作來展示理論上的限制。

朗道爾原理

Laundauer 原理基本上為我們提供了作為溫度函式翻轉一點所需的能量消耗的下限(它要復雜得多,但我們現在可以將其擱置一旁。)該下限由公式給出:kT * ln(2)(其中 k 是玻爾茲曼常數 (1.3810^-23),T 是開爾文標度的溫度。)因此,對於 2^256 鍵空間,該能量為 2^256kT*ln(2 )。我在下面計算的能量只是在 2^256 密鑰空間中生成密鑰,不涉及從中生成公鑰並檢查結果的能量。

由於我在孟買,我會冒昧地使用 25 攝氏度或 298 開爾文的溫度。使用上面的公式,E = 2^256kTln(2),我們得到能量為 3.3x10^56。根據這篇文章,2017 年全球用電量為 21,700 TWh。這相當於 7.810^19 焦耳。因此,即使假設世界上的全部電力供應都用於生成 256 位密鑰空間中的密鑰,我們仍然需要比現在多 510^36 倍的電力。

引用自:https://bitcoin.stackexchange.com/questions/85473