比特币默克尔树奇数叶节点处理机制解析
旧代码撞上新树:一笔交易怎么毁掉整个验证2015年7月,Bitcoin Core 0.11之前的轻客户端在解析某个区块时出现了不可复现的崩溃。追溯日志发现,那个区块的默克尔树恰好有奇数个叶节点,而旧版

旧代码撞上新树:一笔交易怎么毁掉整个验证
2015年7月,比特币默Bitcoin Core 0.11之前的树奇数叶轻客户端在解析某个区块时出现了不可复现的崩溃。追溯日志发现,节点机制解析那个区块的处理默克尔树恰好有奇数个叶节点,而旧版验证代码默认按“两两配对”递归,比特币默碰到落单的树奇数叶最后一个哈希值时直接越界读取。这并非理论推演,节点机制解析真实的处理主网区块高度372455就曾让少数SPV钱包短暂拒绝同步。
复制自身:比特币不是比特币默补空节点而是翻倍
比特币默克尔树奇数叶节点处理方法没有采用“补一个空哈希”的路线。中本聪在原始实现里写得很死:当某一层哈希数量为奇数,树奇数叶把最后一个元素复制一份,节点机制解析拼成偶数再向上哈希。处理这样做的比特币默代价是树会略微变宽,但好处是树奇数叶校验逻辑极度简单——任何实现不需要区分“空占位”和“真实叶”。以区块交易数5为例,节点机制解析叶层变成6个元素,第四和第五个交易各自被复制一次,根哈希仍能由轻客户端仅下载少量路径节点算出。
为什么复制两次也不会出问题
有人担心奇数层复制会让攻击者构造碰撞。实际数据路径中,复制只发生在结构层,不改变交易ID本身。一个常被忽略的比特币默克尔树奇数叶节点处理注意事项是:复制的是32字节的哈希值,不是交易数据,所以区块体积不变。对比以太坊的Patricia树,比特币这套方案牺牲了证明紧凑度,换来的是十年未变的一致性。2017年隔离见证升级沿用了同样逻辑,奇数见证数据同样复制末项,测试网曾出现的“见证根计算不匹配”案例,九成是开发者以为会补零。
轻客户端真正的坑不在奇数而在深度
如果你自己写比特币默克尔树奇数叶节点处理代码,最容易翻车的不是复制逻辑,而是层数计数器。当叶节点数量为2的幂时,树高是log2(n)+1;奇数情况下,由于每一层都可能触发复制,实际树高可能多出一层。SPV验证时拿到的路径长度与本地计算不一致,就会报“bad merkle branch”。Blockstream的开发者文档里给出的经验分享是:永远用“当前层哈希数是否大于1”作为循环终止条件,而不是提前算好固定高度。
翻看Bitcoin Core的merkle.cpp,computeMerkleRoot里一个while循环跑了十几年,内部从未因奇数叶出现断言失败。奇数叶节点在比特币主网出现的概率不到2%,但每次出现都在提醒,共识规则里没有“理所当然”的成对结构。