Statements (35)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alsoKnownAs |
hash tree
|
| gptkbp:category |
gptkb:cryptocurrency
computer science cryptography |
| gptkbp:enables |
data integrity verification
efficient proof of consistency efficient proof of inclusion |
| gptkbp:hasApplication |
distributed systems
file systems secure communications database systems version control systems |
| https://www.w3.org/2000/01/rdf-schema#label |
Merkle tree
|
| gptkbp:introducedIn |
1979
|
| gptkbp:inventedBy |
gptkb:Ralph_Merkle
|
| gptkbp:property |
tree structure
leaves are hashes of data blocks non-leaf nodes are hashes of their children |
| gptkbp:purpose |
efficient and secure verification of data
|
| gptkbp:relatedTo |
gptkb:tree
gptkb:Merkle–Damgård_construction gptkb:Merkle–Hellman_knapsack_cryptosystem digital signature hash function |
| gptkbp:usedIn |
gptkb:Bitcoin
gptkb:cryptocurrency gptkb:Ethereum gptkb:Git gptkb:BitTorrent cryptography peer-to-peer networks |
| gptkbp:bfsParent |
gptkb:Ralph_Merkle
gptkb:Blockchain |
| gptkbp:bfsLayer |
5
|