Knowledge Base
Browse the concepts behind Truestamp. Follow the links between concepts, or search across everything.
Merkle
the Merkle tree, inclusion proofs.
Compact Merkle Proof Encoding
The compact binary and base64url wire encoding of a Merkle inclusion proof - a depth byte, a packed left/right direction bitfield, and raw 32-byte sibling hashes - and how it maps to and from the JSON "direction:hash" proof form.
Merkle Inclusion Proofs
How a Merkle inclusion (audit) proof uses an audit path of sibling hashes to prove a leaf is a member of a root, how a submission window is proven between the records a submission commits to and the block that contains it, and the provable set versus what is not provable.
Truestamp's Merkle Tree
Truestamp's binary Merkle hash tree, which sorts leaves by key, pads to a power of two, and hashes leaves and internal nodes under separate byte prefixes over SHA-256, defining leaf, node, and root and how the root is computed.