Knowledge Base

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

Audit path

The path member of a Merkle inclusion proof, RFC 6962's audit path and RFC 9162's inclusion path - the sibling hashes from a leaf up to the root, each 64 lowercase hex and at most 32, with no side markers, since leaf_index and tree_size fix each sibling's side.

Overview

“Audit path” is RFC 6962’s name for what RFC 9162 calls the inclusion path: the path member of a Merkle inclusion proof. It lists the sibling hashes from the leaf’s neighbour up to the root, each written as 64 lowercase hex characters, and a Truestamp path holds at most 32 of them. The entries carry no left or right markers: the proof’s leaf_index and tree_size fix the side each sibling sits on, and how many entries the path must hold. A verifier replays the path from a leaf value it recomputed itself, hashing the running value with each sibling under the node prefix 0x01, and the leaf is proven a member when the walk reaches the merkle_root of the record it walks into and the proof’s tree_size equals that record’s leaf_count. The walk is set out step by step in Merkle inclusion proofs, and the proof’s two encodings in Merkle proof encodings.