[Resource Topic] 2017/607: Leighton-Micali Hash-Based Signatures in the Quantum Random-Oracle Model

Welcome to the resource topic for 2017/607

Leighton-Micali Hash-Based Signatures in the Quantum Random-Oracle Model

Authors: Edward Eaton


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.

ePrint: https://eprint.iacr.org/2017/607

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .