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
via Wikidata · CC0
Article · 中文
哈希树(hash tree;Merkle tree),在密码学及计算机科学中是一种树形数据结构,每个叶节点均以数据块的哈希作为标签,而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签 。哈希树能够高效、安全地验证大型数据结构的内容,是哈希链的推广形式。 哈希树的概念由瑞夫·墨克于 1979 年申请专利,故亦称墨克树(Merkle tree)。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
B-tree
Entity
encryption
Entity
peer-to-peer
Entity
tree
Entity
HMAC
Entity
preimage attack
Entity
Galois/Counter Mode
Entity
BLAKE
Entity
Secure channel
Entity
computer science
Entity
International Standard Book Number
Entity
Bitcoin
Entity
logarithm
Entity
cryptocurrency
Entity
cryptography
Entity
digital object identifier
Entity
blockchain
Entity
byte
Entity
Git
Entity
data structure
Entity