知识卡片
Merkle状态指纹
Merkle 树的根散列值是一组元素的数字指纹,这由散列函数的抗碰撞特性保证。它支持存在性证明:要证明某个区块包含一笔交易,只需提供从该交易到根路径上的若干中间节点;验证者据此算出根值,与区块头中保存的根值比较,相等即证明交易存在。比特币轻客户端正是靠它校验交易,而无需下载全部数据。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《区块链架构与实现:Cosmos详解》第2章《密码学算法》(源文件:_epub-src/OEBPS/Text/chapter002.html)
- 结论依据:原文说明散列函数的抗碰撞特性保证 Merkle 树根散列值就是一组元素的数字指纹;利用存在性证明可证明区块中包含某笔交易,验证时根据交易和证明中的中间节点计算根值并与区块头中的值比较,比特币轻客户端即依赖此特性。
- 原始内容:利用Merkle树可以计算一组元素的散列值,而散列函数的抗碰撞特性保证Merkle树的根散列值就是这组元素的数字指纹。……验证存在性证明时,例如验证某个高度的区块中确实存在某一笔交易,验证者首先根据交易和证明中包含的中间节点计算MTH,然后获取区块头中包含的MTH,并比较二者。