Merkle Tree
- 區塊鏈中用於驗證交易數據的加密技術。
- 是一種二元樹,其中每個葉子節點表示一個交易,每個非葉子節點表示其子節點的雜湊值。
- 技術的基本思想是通過計算雜湊值來驗證交易數據的完整性。
※ 在區塊鏈中,每個區塊的頂部都有一個雜湊值,該雜湊值基於所有包含在該區塊中的交易的 Merkle Tree 計算得出。因此,如果任何一個交易被修改,整個 Merkle Tree 的雜湊值都會改變,進而使得區塊頂部的雜湊值也隨之改變,從而提示節點數據的篡改。
總體而言,Merkle Tree 技術能夠有效地驗證大量交易數據的完整性,並且具有高度的安全性和效率。這也是區塊鏈技術能夠實現去中心化和可信任的重要基礎之一。
Merkle proof
- 指通過 Merkle Tree 技術產生的證明,可以證明特定交易在區塊鏈中的存在和完整性。
※ Merkle proof 包含了一些雜湊值,這些雜湊值由該交易的雜湊值、它所處的葉子節點,以及一些中間節點的雜湊值計算而來。通過這些雜湊值,可以通過將它們與區塊頂部的雜湊值進行比較,驗證特定的交易是否存在於該區塊中,並確認其完整性。