术语表
Merkle 证明
一条短短的哈希链,用以证明某一元素包含在由单一根哈希所代表的集合之中。
Merkle 树将数据两两哈希,再将结果两两哈希,如此往复,直至只剩一个值:Merkle 根。Merkle 证明(成员资格证明)是从叶到根路径上的一小组兄弟哈希。借助它,任何人都能重新计算根并确认该元素曾是树的一部分,而无需看到其余元素。
时间戳为何使用它
Merkle 树让时间戳服务可将成千上万个文档哈希合并为一个根,并在链上只锚定该根。于是每个文档都带有一条从其哈希到被锚定根的短 Merkle 证明,因此一笔交易即可以每个元素可忽略的成本为整批打上时间戳。
常见问题
Merkle 证明会泄露批次中的其他文档吗?
不会。它只包含通往根路径上的兄弟哈希,这些哈希不泄露树中其他元素内容的任何信息。
一条 Merkle 证明有多大?
极小且呈对数规模:在一百万个元素的批次中证明成员资格,只需约二十个哈希。