[Graphite MQ] Draft PR GROUP:spec_26e1f5 (PRs 814, 880, 881)#898
Closed
graphite-app[bot] wants to merge 3 commits intomainfrom
Closed
[Graphite MQ] Draft PR GROUP:spec_26e1f5 (PRs 814, 880, 881)#898graphite-app[bot] wants to merge 3 commits intomainfrom
graphite-app[bot] wants to merge 3 commits intomainfrom
Conversation
This PR adds XMSS (eXtended Merkle Signature Scheme) implementation with public key tweaking support. The XMSS implementation combines three key components: 1. Winternitz OTS verification for one-time signatures 2. Public key hash computation from Winternitz public keys 3. Merkle tree path verification to prove the public key is in the tree
This PR adds XMSS multi-signature aggregation. The `circuit_xmss_multisig` function builds a circuit that verifies multiple XMSS signatures on the same message from different validators at a common epoch. A test suite is added that contains both positive and negative parametrized tests. The negative tests check that circuit population fails if invalid signatures / parameters are used.
This PR adds an example circuit to demonstrate / test hash-based signature aggregation. The example is parametrized by: 1\. The number of validators signing (i.e the number of signatures being aggregated) 2\. The size of the merkle tree that each validator is using to store public keys 3\. Which Winternitz spec is being used
graphite-app
bot
deleted the
gtmq_spec_26e1f5_1756741367883-d4c239d6-275b-466f-a1c5-019d8c4eccab
branch
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This draft PR was created by the Graphite merge queue.
Trunk will be fast forwarded to the HEAD of this PR when CI passes, and the original PRs will be closed.
The following PRs are included in this draft PR: