知识卡片

结构图卡 · 1770.c.2

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;而