Block

網路是否有可能停止尋找有效區塊?

  • March 7, 2016

雜湊問題在設計上是計算困難的,因為 SHA-256 雜湊用於所有意圖和目的的隨機字元串,沒有直接連結到它們的輸入,並且沒有(已知)方法來生成塊,以便其雜湊計算到給定的輸出(或者,更準確地說,滿足目前的困難標準)。在任何給定的難度級別,礦工只有一定的機率找到有效區塊。

好的。但是是否有任何證據表明在給定的難度級別上確實存在有效的區塊?如果難度增加太多,是否有可能停止找到有效塊?如果難度級別只能每X個塊改變一次,網路如何處理這種情況?

簡單的答案:

不簡單的答案:極不可能。

礦工對輸入塊進行雜湊處理,希望得到滿足難度要求的結果,即前面有一定數量的零。現在礦工改變輸入的可能性非常大。有 4 字節隨機數,有訂單交易被放入交易中(為簡單起見,我們假設它允許 merkle 根的所有排列,2^256),獎勵交易中有 coinbase(這也影響 merkle root),還有時間戳(不是那個變數,但假設我們可以改變兩個小時 => 14 位),還有事務計數(最多 4 個字節,不獨立於 merkle 根,但我們假設它們是獨立的)。所以總的來說,我們有大約2^2562^322^32*2^14~=3.49E100可能的輸入來找到一個塊和2^256~=1.15E77 個可能的塊雜湊。(這些都是粗略的計算,可能是錯誤的,但只是為了說明這個規模)

因此,我們會為每個散列找到約 3.02E23 個散列衝突,並且必須找不到與目標匹配的單個散列。請注意,雜湊函式的建構目標是讓雜湊衝突變得非常困難(研究人員幾十年來一直使用超級電腦來尋找單個雜湊衝突),您會發現它不太可能在任何人的一生中發生。

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