Skip to content
EntityQ14746· pop 26· linked from 355 articles

Also known as Merkle tree, Tiger tree hash, Tiger-Tree Hash, Hash tree, TTH

一种树,其中每个非叶子节点都用它的子节点的标签或值(如果是叶子)的哈希值来标记

In the Vinony graph

Within Vinony's link graph, 默克樹 is referenced by 355 other articles, and connects out to B-tree, encryption and peer-to-peer.

Vinony files it under Cryptographic hash functions, Error detection and correction and Hashing.

Its subject is documented across 26 Wikipedia language editions.

Wikidata facts

Instance of
data structure
Named after
Ralph Merkle
Image
Hash Tree.svg
Has use
blockchain
Show 2 more facts
inception
1979-00-00
discoverer or inventor
Ralph Merkle
Sources (3)

via Wikidata · CC0

Article · 中文

哈希树(hash tree;Merkle tree),在密码学及计算机科学中是一种树形数据结构,每个叶节点均以数据块的哈希作为标签,而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签 。哈希树能够高效、安全地验证大型数据结构的内容,是哈希链的推广形式。 哈希树的概念由瑞夫·墨克于 1979 年申请专利,故亦称墨克树(Merkle tree)。

Abstract from DBpedia / Wikipedia · CC BY-SA

Connections

Categories