哈希树一种树,其中每个非叶子节点都用它的子节点的标签或值(如果是叶子)的哈希值来标记 / 维基百科,自由的 encyclopedia 哈希树(hash tree;Merkle tree),在密码学及电脑科学中是一种树形数据结构,每个叶节点均以数据块的哈希作为标签,而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签 。哈希树能够高效、安全地验证大型数据结构的内容,是哈希链的推广形式[1]。 二叉哈希树示例。哈希 0-0 和 0-1 分别是数据块 L1 和 L2 的哈希值。哈希 0 是将哈希 0-0 和 0-1 连接后所获取的哈希值。 哈希树的概念由瑞夫·墨克于 1979 年申请专利[2][3],故亦称墨克树(Merkle tree)。
哈希树(hash tree;Merkle tree),在密码学及电脑科学中是一种树形数据结构,每个叶节点均以数据块的哈希作为标签,而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签 。哈希树能够高效、安全地验证大型数据结构的内容,是哈希链的推广形式[1]。 二叉哈希树示例。哈希 0-0 和 0-1 分别是数据块 L1 和 L2 的哈希值。哈希 0 是将哈希 0-0 和 0-1 连接后所获取的哈希值。 哈希树的概念由瑞夫·墨克于 1979 年申请专利[2][3],故亦称墨克树(Merkle tree)。