Hash

形成節點時葉子到底發生了什麼?

  • April 1, 2021

如果你用 sha256 對 TXID 進行兩次雜湊處理,你會得到默克爾樹的葉子。據我了解,TXID 的兩個輸出是串聯/配對的。那是什麼意思?它們是加在一起的嗎?

連接意味著在第一個序列的末尾加入第二個序列。例如,對於字元串, 和 的連接"hello, "產生"world"字元串"hello, world"

對於 TXID,它們被視為一個 32 字節的數組。兩個 TXID 的串聯產生一個 64 字節的數組,然後成為另一輪雙 SHA256 的輸入。生成的雜湊成為 Merkle 樹中兩個 TXID 的父雜湊。

每對交易都以這種方式進行散列,如果交易數量為奇數,則序列中的最後一個 TXID 重複(與自身連接)。然後以相同的方式遞歸處理父雜湊,成對連接,直到剩下一個雜湊,即 Merkle 根。

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