Certificates & Proofs / Merkle Tree Workshop
What you will do: Add certificate leaves and build a SHA-256 Merkle tree, generate an inclusion proof for one leaf, verify it and tamper with it, compare handshake sizes, then simulate a Certificate Transparency log.
Worked example: Load 8 sample certs and Build Merkle Tree, generate an inclusion proof for one leaf, then press Auto-Tamper and Verify Tampered: one flipped character makes the computed root diverge and verification fails.
Runtime and privacy: The cryptographic exercise runs in this browser. Review the site privacy terms before entering sensitive material; use synthetic inputs for learning and evaluation.
Browse all Crypto Lab tools · Learn with Merkle Tree Certificates
For your role
- Developer / Engineer
- Load 8 sample certs or add your own Subject CN leaves, Build Merkle Tree, then walk Inclusion Proof, Verify Proof, Size Comparison and CT Log: the proof for one leaf is the structure a Merkle Tree Certificate carries.
- Researcher / Academic
- Run the Merkle Tree Certificates Known Answer Tests panel, then use the Size Comparison step to measure a proof against an ML-DSA-44 signature on the same leaf.
- Curious Explorer
- Add a few certificate names, build the tree at Slow speed, and click a node: you can see how one small proof shows that a certificate is in the tree without listing all the others.
Progress marks page review, not successful tree, proof or signing operations.
Step 1: Build Tree
Add certificate leaves and build a Merkle tree with SHA-256 hashing.
Interactive Merkle Tree Builder
Add certificate leaves, then build the tree to see SHA-256 hashes computed at each level. Tap (or hover, or focus with the keyboard and press Enter) on any node to see its full hash. For non-power-of-two sample sizes, this visualization duplicates the last leaf. RFC 9162 logs use an unbalanced construction instead, so their roots are not interchangeable.
Each leaf binds the exact generated subject public SPKI through its recomputed SHA-256 digest, plus the displayed metadata in an escaped version1 tuple. Subject keys are separate from the CA signing key. This is an internal teaching encoding, not standard MTC wire format or proof of key possession.
Certificate Leaves (4)
Merkle Tree Certificates Known Answer Tests
FIPS 180-4 · FIPS 204
Predict a one-byte change
This fictional sample generates fresh ML-DSA-44 keys. Predict whether changing the selected byte should preserve verification or key confirmation, then run the actual operation.
Click Run known-answer checks to run 4 use-case scenarios. Evidence in this set: NIST ACVP-Server reference sample — Expected values copied from the public NIST ACVP-Server repository with immutable source identity; Functional round-trip — Output produced by an implementation is consumed by the same or paired implementation.
Reference samples from the public NIST ACVP-Server repository · FIPS 180-4 · FIPS 204 · Generated keys are for educational use only.
Production Tool Capabilities & Verification Requirements
What this sample check establishes: Constructs a SHA-256 Merkle tree over a batch of certificates and generates/verifies compact logarithmic (O(log N)) inclusion proofs alongside a single PQC tree-head signature.
Browser sandbox limitation (non-certification boundary): In-browser tree builder over sample entries; it does not operate a distributed Transparency Service or TLS edge proof-stitching pipeline.
What to require and test in your production tools:
- RFC 6962 / RFC 9162 domain-separated leaf (`0x00`) and internal node (`0x01`) hashing to prevent second-preimage tree-splicing attacks.
- High-availability cosigning witnesses verifying tree-head consistency proofs before edge distribution.
- Automated TLS terminator fallback to standard X.509 chains for clients not advertising Merkle Tree Certificate support.
Try it
- 1. Predict before you run it.
- 2. Run or change the tool above.
- 3. Explain what the result shows.
Build the tree from 8 leaves and generate an inclusion proof. How many hashes does the proof carry?
Next step
Turn it into a plan: Infrastructure Modernization PlannerThis tool practises the Merkle Tree Certificates module, phase 6 (Infrastructure & Performance); Infrastructure Modernization Planner produces a deliverable of that phase.
Related content
Next in Certificates & Proofs