Paper 2017/607 Original: eprint.iacr.org/2017/607 ↗
Leighton-Micali Hash-Based Signatures in the Quantum Random-Oracle Model
Abstract
Digital signatures constructed solely from hash functions offer competitive signature sizes and fast signing and verifying times. Moreover, the security of hash functions against a quantum adversary is believed to be well understood. This means that hash-based signatures are strong candidates for standard use in a post-quantum world. The Leighton-Micali signature scheme (LMS) is one such scheme being considered for standardization. However all systematic analyses of LMS have only considered a classical adversary. In this work we close this gap by showing a proof of the security of LMS in the quantum random-oracle model. Our results match the bounds imposed by Grover's search algorithm within a constant factor, and remain tight in the multi-user setting.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2017-08-08: last updated
- 2017-06-26: published
- Short URL
- https://ia.cr/2017/607
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/607,
author = {Edward Eaton},
title = {Leighton-Micali Hash-Based Signatures in the Quantum Random-Oracle Model},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/607},
year = {2017},
url = {https://eprint.iacr.org/2017/607}
}