知识卡片
Merkle树逐层承诺集合
Merkle树把数据单元或其摘要放在叶子,父节点哈希承诺左右子节点,再逐层汇聚为一个根摘要。与把全部哈希平铺成列表不同,层次结构允许只沿相关分支核对内容。根摘要必须有可信来源;如果攻击者能同时替换内容和根,重新算出相同于其自造根的结果没有验证价值。
结构图:
flowchart TD
A[数据A摘要] --> E[AB摘要]
B[数据B摘要] --> E
C[数据C摘要] --> F[CD摘要]
D[数据D摘要] --> F
E --> G[根摘要]
F --> G
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 默克尔树 (Merkle Tree) · 查看原书依据
Merke Tree非叶子节点value是其所有子节点value的HASH值。 很明显,这种结构跟hash list相比较,根哈希不是用所有的数据块哈希拼接起来计算的,而是通过一个层级的关系计算出来的。 在上图中,叶子节点node7的value(v7) = hash(f1),是f1文件的HASH;而
参考来源
- 位置:《手把手教你实现简易比特币(Golang版)》第10章《第10章 默克尔树 (Merkle Tree)》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/手把手教你实现简易比特币(Golang版)/_epub-src/OEBPS/Text/11.html)
- 结论依据:摘录与已读取的相邻解释、示例代码支撑所述机制;正文标明的边界或推导不充作原书承诺。
- 原始内容:Merke Tree非叶子节点value是其所有子节点value的HASH值。 很明显,这种结构跟hash list相比较,根哈希不是用所有的数据块哈希拼接起来计算的,而是通过一个层级的关系计算出来的。 在上图中,叶子节点node7的value(v7) = hash(f1),是f1文件的HASH;而