XMSS

A stateful hash-based signature algorithm with XMSS and XMSS^MT constructions.

Parameter sets

  • XMSS-SHA2_10_256
  • XMSS-SHA2_16_256
  • XMSS-SHA2_20_256

Post-quantum specifications

Algorithm specification

RFC 8391 defines XMSS and XMSS^MT. Signing requires reliable private-key state management.

  • RFC 8391XMSS: eXtended Merkle Signature SchemePost-quantum specificationIRTFPublishedMay 2018

Guidance

NIST recommendations

SP 800-208 specifies XMSS usage requirements and permitted parameter sets.

  • SP 800-208Recommendation for Stateful Hash-Based Signature SchemesGuidanceNISTPublishedOct 2020

State and backup management

RFC 10033 discusses state allocation, backup and recovery for stateful hash-based signatures including XMSS and XMSS^MT, with a focus on avoiding one-time key reuse after rollback or concurrent signing. It does not relax SP 800-208 deployment restrictions.

  • RFC 10033Hash-Based Signatures: State and Backup ManagementGuidanceIETFPublishedSep 15, 2026