[frontend] Add xmss verifier

[paulcadman]

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

[paulcadman]

Warning

This pull request is not mergeable via GitHub because a downstack PR is open. Once all requirements are satisfied, merge this PR as a stack on Graphite.
Learn more

• [frontend] Add hash-based signature aggregation example #881
• [frontend] Add xmss multi-signature aggregation #880
• [frontend] Add xmss verifier #814 👈 (View in Graphite)
• [frontend] Add public key hash tweak #879
• [frontend] Add merkle tree verifier #813
• [frontend] Add tweak for Merkle tree hashes #812
• [frontend] Add Winternitz OTS verifier #811
• [frontend] Add message tweaking function #820
• [frontend] Add hash chain verification #808 : 2 other dependent PRs (#809 , #810 )
• [frontend] Make hash tweaking into a function #819
• main

---

How to use the Graphite Merge Queue

Add the label merge-ready to this PR to add it to the merge queue.

You must have a Graphite account in order to use the merge queue. Sign up using this link.

An organization admin has enabled the Graphite Merge Queue in this repository.

Please do not merge from GitHub as this will restart CI on PRs being processed by the merge queue.

This stack of pull requests is managed by Graphite. Learn more about stacking.

[graphite-app]

Merge activity

• Sep 1, 3:42 PM UTC: paulcadman added this pull request to the Graphite merge queue.
• Sep 1, 3:42 PM UTC: CI is running for this pull request on a draft pull request (#898) due to your merge queue CI optimization settings.
• Sep 1, 3:50 PM UTC: Merged by the Graphite merge queue via draft PR: #898.