知识卡片

普通读书笔记卡 · 2910.b

Merkle域隔离

理解等级:未标注

Merkle 树不能把叶子节点和中间节点用同一种方式哈希。比特币正是这样做的,研究者指出这会给轻客户端带来安全隐患;它用复制最右节点处理奇数节点,还会让不同交易列表得到相同的根。RFC 6962 定义的简单 Merkle 树为两类节点区分计算方式:叶子节点先加 0x00 前缀再哈希,中间节点先加 0x01 前缀,并妥善处理奇数节点。Tendermint Core 沿用了这一做法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《区块链架构与实现:Cosmos详解》第2章《密码学算法》(源文件:_epub-src/OEBPS/Text/chapter002.html) - 结论依据:原文说明比特币 Merkle 树对叶子节点和中间节点采用相同的散列计算方式,导致安全隐患;RFC 6962 的简单 Merkle 树为二者定义不同计算方式:叶子节点加 0x00 前缀,中间节点加 0x01 前缀。 - 原始内容:该安全隐患的利用较为复杂,此处不深入介绍,但需要指出的是,导致该安全隐患的核心问题在于,比特币的Merkle树构建过程中,对于叶子节点和中间节点采用了相同的散列值计算方式。……此外,叶子节点和中间节点计算散列值的方式也不同,计算叶子节点的散列值时会首先给待散列的值添加0x00前缀,而计算中间节点的散列值时会首先给待散列的值添加0x01前缀,参见如下代码。