0

使用本网站的插图: https ://transparency.dev/verifiable-data-structures/

树 1,根 E

在此图像中,树根是“E”。为了验证文档 2 的存在,审计路径需要哈希 A、哈希 D 和哈希 E。

但如果添加另一个文档:

在此处输入图像描述

现在什么是老树根(E)不再重要。组成“E”的组合是节点“C”和“D”的散列。但是对于树中的第四个文档,“C”和“D”永远不会被散列。

文档 2的新完整审计路径是哈希 A、哈希 G、哈希 H。

显然,始终可以计算 Merkle 树中任何节点的完整审计路径。但是随着树增长到数以百万计的条目,在某些时候,从旧的 Tree Root审计变得更加容易。

意思是,如果您已经通过第一个图像中的“E”验证了审计跟踪,那么在尝试验证第二个图像中的审计跟踪时,您现在有什么好处?如果树根恰好位于完美的二叉树中,那么它们是否仅对未来的审计有意义?

4

0 回答 0