区块链原理 / 系统课时

Merkle 根与见证承诺如何核验

Merkle 根与见证承诺如何核验

拿到一笔已入块交易后,可以通过区块头的 Merkle 根和 coinbase 内的见证承诺核验不同的数据范围。本文使用 Bitcoin Core 读取真实区块,重算两项哈希并与链上字段比较,同时说明每项验证能证明什么、不能证明什么。

学习目标

  • 区分区块头 merkleroot、交易 txid、wtxid 与见证承诺。
  • 按交易顺序重算两棵 Merkle 树,并处理奇数叶子复制和字节序。
  • 从 coinbase 找到有效见证承诺,检查计算结果与链上记录是否相等。

两条承诺链覆盖哪些数据

区块头的 merkleroot 由本区块所有交易的 txid 计算而来,包括第一笔 coinbase。txid 不包含隔离见证序列化中的 witness 数据,所以只验证区块头 Merkle 根,不能证明见证字节没有变化。

BIP141 额外规定见证 Merkle 树:除 coinbase 外,叶子使用区块顺序中的 wtxid;coinbase 对应的叶子固定为 32 字节零,不使用它真实的 wtxid。该树根与 coinbase 输入见证中的 32 字节保留值连接,再执行双重 SHA-256,得到见证承诺。

检查对象 叶子或输入 链上存放位置
普通 Merkle 根 所有交易的 txid 区块头 80 字节结构中的 Merkle root 字段
见证 Merkle 根 coinbase 零值叶子及其他交易的 wtxid 不直接存储,需自行重算
见证承诺 双重 SHA-256(见证根的原始 32 字节 + 32 字节保留值) coinbase 的一个 OP_RETURN 输出

普通交易 Merkle 树与见证 Merkle 树嵌套承诺关系

用 Bitcoin Core 取得完整区块

下面以主网高度 800000 为验证对象,适用于提供 getblockhash 和 getblock RPC 的 Bitcoin Core 节点。先确认节点已同步到该高度,并保存着对应区块数据;裁剪节点可能已删除旧区块。getblock 的详细级别 2 同时提供区块头字段、交易顺序、txid、表示见证交易哈希的 hash、coinbase 输入见证与输出脚本。

可以先执行 bitcoin-cli getblockchaininfo 检查 blocks 是否不小于 800000。不必为此开启 txindex,因为这里按区块哈希直接读取区块。若使用测试网络,应替换高度并确保命令与对应节点网络一致。

本地重算并比较两种根

把下列程序保存为 verify_commitment.py,在能执行 bitcoin-cli 的 Python 3 环境运行。代码将 RPC 返回的显示用哈希十六进制翻转为内部字节序,再执行双重 SHA-256;在每层叶子数为奇数时复制最后一个节点。见证承诺本身保留脚本里的原始字节顺序,不能再翻转后比较。

python
import hashlib
import json
import subprocess

def sha256d(data):
    return hashlib.sha256(hashlib.sha256(data).digest()).digest()

def merkle_root(display_hashes):
    # RPC 展示哈希为常见的反向十六进制形式,计算前还原为原始字节。
    nodes = [bytes.fromhex(h)[::-1] for h in display_hashes]
    if not nodes:
        raise ValueError("交易列表不能为空")
    while len(nodes) > 1:
        if len(nodes) % 2:
            nodes.append(nodes[-1])
        nodes = [sha256d(nodes[i] + nodes[i + 1])
                 for i in range(0, len(nodes), 2)]
    return nodes[0]

height = 800000
block_hash = subprocess.check_output(
    ["bitcoin-cli", "getblockhash", str(height)], text=True
).strip()
block = json.loads(subprocess.check_output(
    ["bitcoin-cli", "getblock", block_hash, "2"], text=True
))
txs = block["tx"]

# 普通树使用全部 txid;见证树的 coinbase 叶子按协议固定为零。
ordinary = merkle_root([tx["txid"] for tx in txs])
witness = merkle_root(["00" * 32] + [tx["hash"] for tx in txs[1:]])

reserved_items = txs[0]["vin"][0].get("txinwitness", [])
if len(reserved_items) != 1 or len(bytes.fromhex(reserved_items[0])) != 32:
    raise ValueError("coinbase 保留值应是单个 32 字节见证元素")
reserved = bytes.fromhex(reserved_items[0])

# 只识别规定的前缀,若有多个候选,选择输出索引最高者。
prefix = bytes.fromhex("6a24aa21a9ed")
commitments = []
for output in txs[0]["vout"]:
    script = bytes.fromhex(output["scriptPubKey"]["hex"])
    if len(script) >= 38 and script.startswith(prefix):
        commitments.append((output["n"], script[6:38]))
if not commitments:
    raise ValueError("该示例区块没有见证承诺输出")
_, on_chain_commitment = max(commitments, key=lambda item: item[0])

print("普通 Merkle 根匹配:", ordinary[::-1].hex() == block["merkleroot"])
print("见证承诺匹配:", sha256d(witness + reserved) == on_chain_commitment)

运行 python3 verify_commitment.py。预期输出:

text
普通 Merkle 根匹配: True
见证承诺匹配: True

程序只输出布尔比较结果,不硬编码区块哈希;主网有效区块且读取数据完整时,两项均应为 True。高度、区块哈希等属于实际链状态相关的值;改用其他区块时,应保证该区块存在见证承诺。

校验失败时检查什么

普通根不匹配,先检查 tx 是否按区块原始顺序处理、是否错误排除 coinbase,以及奇数节点是否复制;最常见的实现错误是直接对 RPC 展示的 txid 字节做哈希,没有先反转。

普通根匹配而见证承诺不匹配,依次检查 coinbase 叶子是否为全零、非 coinbase 叶子是否使用 hash 而非 txid、保留值是否恰好为单个 32 字节见证元素,以及是否选中最高输出索引的匹配项。见证承诺脚本必须以 6a24aa21a9ed 开头,后接 32 字节承诺值;之后还允许有额外字节。

由于见证承诺写在 coinbase 输出里,coinbase 的 txid 又参与区块头 Merkle 树,见证数据最终通过这条嵌套路径受到区块头承诺约束。规范细节可对照 BIP141 的 Commitment structure。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

Merkle 根与见证承诺如何核验

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通