Merkle Tree
Ralph Merkle, 1979
O(n)Ralph Merkle's hash tree (1979) first builds bottom-up by hashing pairs, then verifies membership by checking a logarithmic proof path of sibling hashes up to the root.
Ralph Merkle, 1979
O(n)Ralph Merkle's hash tree (1979) first builds bottom-up by hashing pairs, then verifies membership by checking a logarithmic proof path of sibling hashes up to the root.