Cryptology ePrint Archive: Report 2017/349

LMS vs XMSS: A comparison of the Stateful Hash-Based Signature Proposed Standards

Panos Kampanakis, Scott Fluhrer

Abstract: Quantum computing poses challenges to public key signature schemes as we know them today. LMS and XMSS are two hash based signature schemes that have been proposed in the IETF as quantum secure. Both schemes are based on well-studied hash trees, but their similarities and differences have not yet been discussed. In this work, we attempt to compare the two standards. We compare their security assumptions and quantify their signature and public key sizes. We also address the computation overhead they introduce. Our goal is to provide a clear understanding of the schemes' similarities and differences for implementers and protocol designers to be able to make a decision as to which standard to chose.

Category / Keywords: public-key cryptography / post-quantum cryptography, hash based signatures, hbs

Date: received 19 Apr 2017

Contact author: panosk at cisco com, sfluhrer@cisco com

Available format(s): PDF | BibTeX Citation

Version: 20170426:171907 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]