Blockchain
在計算上驗證區塊鍊是否比重新創建它更便宜?
像比特幣這樣的加密貨幣經常被重複的優勢之一是操縱過去的交易應該是多麼困難。經常說的原因是您必須使用整個鏈的所有雜湊值重新計算所有標頭,這實際上是不可行的。
我的問題是:你如何驗證區塊鏈的完整性?您是否還必須重新計算所有值以查看它們是否有效?還是驗證的複雜性等級與創建新鏈不同?換句話說,這裡是否存在一些不對稱性,如果是,它是如何工作的?
區塊鏈的驗證在計算上是否比重新創建它更便宜?
是的,容易得多
你如何驗證區塊鏈的完整性?您是否還必須重新計算所有值以查看它們是否有效?
不。
礦工必須為他們可以為其選擇值的部分塊找到一個值,以便塊的雜湊具有一定數量的前導零。如果不實際計算雜湊值,這是無法預測的。因此,礦工必須嘗試大量不同的選擇,然後才能找到產生具有所需數量的前導零的散列的選項。
驗證者只需重新計算一次雜湊,因為他們不需要改變區塊的任何部分。
(注意,以上是簡化,但原則適用)
參考: