Knowledge Base

Browse the concepts behind Truestamp. Follow the links between concepts, or search across everything.

Merkle root

The single hash at the top of a Merkle tree that commits to every leaf below it; a block record's merkle_root commits to that block's items and entropy observations, and an epoch record's merkle_root and leaf_count hash to the epoch hash recorded on chain.

Overview

The Merkle root is the single hash at the top of a Merkle tree that commits to every leaf below it: change, add, remove, or reorder any leaf and the root changes. Truestamp commits each root together with its tree’s leaf count, in a record whose hash is committed in turn. A block record’s merkle_root commits to all the items and entropy observations in that block, and its leaf_count is 0 exactly when the root is that of the empty tree, the SHA-256 of zero bytes. An epoch record’s merkle_root is the root over a batch of block hashes, and with its leaf_count it hashes to the epoch hash, the value recorded on a public blockchain. In a proof bundle these are record.merkle_root in every block node and epoch.record.merkle_root in every commitment entry, each the target an inclusion proof must reach. How the root is computed is covered in Truestamp’s Merkle tree; how a single leaf is proven against a root is covered in Merkle inclusion proofs.