Paper 2020/898
Rapidly Verifiable XMSS Signatures
Joppe W. Bos, Andreas Hülsing, Joost Renes, and Christine van Vredendaal
Abstract
This work presents new speed records for XMSS (RFC 8391) signature verification on embedded devices. For this we make use of a probabilistic method recently proposed by Perin, Zambonin, Martins, Custodio, and Martina (PZMCM) at ISCC 2018, that changes the XMSS signing algorithm to search for fast verifiable signatures. We improve the method, ensuring that the added signing cost for the search is independent of the message length. We provide a statistical analysis of the resulting
verification speed and support it by experiments. We present a record setting RFC compliant implementation of XMSS verification on the ARM Cortex-M4. At a signing time of about one minute on a general purpose CPU, we create signatures that are verified about
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint. MINOR revision.
- Keywords
- Post-quantum cryptographyXMSSRFC 8391embedded devicessignature generationverification trade-offexact securityoptimized implementation
- Contact author(s)
- authors-rapidxmss @ huelsing net
- History
- 2020-07-16: received
- Short URL
- https://ia.cr/2020/898
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/898, author = {Joppe W. Bos and Andreas Hülsing and Joost Renes and Christine van Vredendaal}, title = {Rapidly Verifiable {XMSS} Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/898}, year = {2020}, url = {https://eprint.iacr.org/2020/898} }