知识卡片

普通读书笔记卡 · 1770.c.2.a

认证路径缩小证明材料

理解等级:中级

证明某交易属于一个已承诺的区块,可以给出该交易摘要及每层所需的兄弟摘要,按左右顺序逐级重算到已知根。平衡树路径长度随交易数的对数增长,不必传输全部交易。路径证明的是成员关系,不自动证明交易有效、区块已经最终确认或根本身可信。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 默克尔树 (Merkle Tree) · 查看原书依据

      认证路径或者Merkle路径即可。随着交易数量的急剧增加,这样的计算量就显得异常重要,因为相对于交易数量的增长,以基底为2的交易数量的对数的增长会缓慢许多。这使得比特币节点能够高效地产生一条10或者12个哈希值(320-384字节)的路径,来证明了在一个巨量字节大小的区块中某笔交易的存在。 在图5中

    参考来源

    - 位置:《手把手教你实现简易比特币(Golang版)》第10章《第10章 默克尔树 (Merkle Tree)》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/手把手教你实现简易比特币(Golang版)/_epub-src/OEBPS/Text/11.html) - 结论依据:摘录与已读取的相邻解释、示例代码支撑所述机制;正文标明的边界或推导不充作原书承诺。 - 原始内容:认证路径或者Merkle路径即可。随着交易数量的急剧增加,这样的计算量就显得异常重要,因为相对于交易数量的增长,以基底为2的交易数量的对数的增长会缓慢许多。这使得比特币节点能够高效地产生一条10或者12个哈希值(320-384字节)的路径,来证明了在一个巨量字节大小的区块中某笔交易的存在。 在图5中