Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:alsoKnownAs |
hash tree
|
| gptkbp:category |
gptkb:cryptocurrency
computer science information security |
| gptkbp:enables |
data integrity verification
efficient proof of consistency efficient proof of inclusion |
| https://www.w3.org/2000/01/rdf-schema#label |
Merkle trees
|
| 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
hash function Merkle proof Merkle root |
| gptkbp:usedIn |
gptkb:Bitcoin
gptkb:cryptocurrency gptkb:Ethereum gptkb:Git gptkb:BitTorrent cryptography distributed systems peer-to-peer networks |
| gptkbp:bfsParent |
gptkb:FORS_(Forest_of_Random_Subsets)
|
| gptkbp:bfsLayer |
8
|