merkle trees

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:alsoKnownAs hash tree
gptkbp:component block headers
gptkbp:enables efficient proof of consistency
efficient proof of inclusion
lightweight clients
https://www.w3.org/2000/01/rdf-schema#label merkle trees
gptkbp:inventedBy gptkb:Ralph_Merkle
1979
gptkbp:property hierarchical
enables data integrity verification
uses hash functions
gptkbp:purpose efficient and secure verification of data
gptkbp:relatedTo gptkb:tree
digital signature
hash function
gptkbp:usedIn gptkb:Bitcoin
gptkb:cryptocurrency
gptkb:Ethereum
gptkb:Git
gptkb:BitTorrent
cryptography
distributed systems
gptkbp:bfsParent gptkb:STARKs
gptkbp:bfsLayer 6