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

CREATORBrian Romansky, Thomas Mazzuchi, Shahram Sarkani
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE13 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-06033

Browse the full library · About the Tower of Babel