Skip to content

tlog: Add MTC subtree primitives#8808

Open
beautifulentropy wants to merge 2 commits into
mainfrom
tlog-subtree
Open

tlog: Add MTC subtree primitives#8808
beautifulentropy wants to merge 2 commits into
mainfrom
tlog-subtree

Conversation

@beautifulentropy

@beautifulentropy beautifulentropy commented Jun 17, 2026

Copy link
Copy Markdown
Member

Implement the generation and verification of MTC subtree consistency proofs, which prove that an aligned interval of the log (a subtree) belongs to the tree under a given root hash. The MTC draft defines these in section 4.

x/mod's sumdb/tlog provides the hash primitives and the stored-hash reader these functions use. Its proofs cover only two cases: an inclusion proof for a single entry and a consistency proof for a prefix of the log. MTC requires a proof for any subtree; x/mod has no such proof.

Export four functions:

A note to reviewers: this package and its tests were written with assistance from Claude Opus 4.8 and Fable 5. That being said, it has been reviewed and extensively revised by myself before submission.

@beautifulentropy beautifulentropy changed the title tlog: Add MTC subtree generation and verification tlog: Add MTC subtree primitives Jun 17, 2026
@beautifulentropy beautifulentropy marked this pull request as ready for review June 17, 2026 18:58
@beautifulentropy beautifulentropy requested a review from a team as a code owner June 17, 2026 18:58
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant