知识卡片
成员证明依赖可信根与路径规则
Merkle成员证明用目标叶及路径上的兄弟摘要,按左右顺序逐层重算根,再与可信根比较。它能证明数据被某棵树承诺,不直接证明交易有效、付款完成或提供者诚实。若根也由不可信提供者随意给出,仅能证明其自洽;树大小、索引及奇数节点规则还须按具体协议解释。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链中的密码学技术 · 查看原书依据
一个节点可以在不下载整个块的情况下,验证是否包含某笔交易,并且这些只需要一个交易哈希、一个Merkle树根哈希和一个Merkle路径。
参考来源
- 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.1.5 Merkle哈希树;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0072.xhtml。
- 结论依据:本节路径证明,可信锚点是机制前提;不把每棵树叶数必须偶数作普遍约束。
- 原始内容:一个节点可以在不下载整个块的情况下,验证是否包含某笔交易,并且这些只需要一个交易哈希、一个Merkle树根哈希和一个Merkle路径。