Stateful Hash-Based Signature (SHBS) Benchmark Data for XMSS and LMS
Brian Romansky, Thomas Mazzuchi, Shahram Sarkani · 2025
Read Stateful Hash-Based Signature (SHBS) Benchmark Data for XMSS and LMS by Brian Romansky, Thomas Mazzuchi, Shahram Sarkani (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-06033.txt.
Description
Quantum computers threaten today's digital signatures, so the standards body NIST recommends stateful hash-based signatures for long-lived uses. Romansky, Mazzuchi, and Sarkani publish benchmark data for the two approved schemes, XMSS and LMS, across their many settings. Each setting trades off signature size, public key size, how many signatures one key pair can ever produce, and how much work checking a signature takes.
The collection exists so system designers can pick settings with open eyes rather than by trial and error. Because these schemes are stateful, a wrong choice can strand a deployment or waste scarce signatures. The authors frame the data as a reference for engineers planning quantum-safe signing.
Catalog record
| CREATOR | Brian Romansky, Thomas Mazzuchi, Shahram Sarkani |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-06033