知识卡片
Merkle域隔离
Merkle 树不能把叶子节点和中间节点用同一种方式哈希。比特币正是这样做的,研究者指出这会给轻客户端带来安全隐患;它用复制最右节点处理奇数节点,还会让不同交易列表得到相同的根。RFC 6962 定义的简单 Merkle 树为两类节点区分计算方式:叶子节点先加 0x00 前缀再哈希,中间节点先加 0x01 前缀,并妥善处理奇数节点。Tendermint Core 沿用了这一做法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《区块链架构与实现:Cosmos详解》第2章《密码学算法》(源文件:_epub-src/OEBPS/Text/chapter002.html)
- 结论依据:原文说明比特币 Merkle 树对叶子节点和中间节点采用相同的散列计算方式,导致安全隐患;RFC 6962 的简单 Merkle 树为二者定义不同计算方式:叶子节点加 0x00 前缀,中间节点加 0x01 前缀。
- 原始内容:该安全隐患的利用较为复杂,此处不深入介绍,但需要指出的是,导致该安全隐患的核心问题在于,比特币的Merkle树构建过程中,对于叶子节点和中间节点采用了相同的散列值计算方式。……此外,叶子节点和中间节点计算散列值的方式也不同,计算叶子节点的散列值时会首先给待散列的值添加0x00前缀,而计算中间节点的散列值时会首先给待散列的值添加0x01前缀,参见如下代码。