Paper 2017/553
Further Analysis of a Proposed Hash-Based Signature Standard
Scott Fluhrer
Abstract
We analyze the concrete security of a hash-based signaturescheme described in the most recent Internet Draft by McGrew, Fluhrer andCurcio. We perform this analysis in the random-oracle model, where theMerkle-Damgård hash compression function is models as the random oracle.We show that, even with a large number of different keys the attacker can choosefrom, and a huge computational budget, the attacker succeeds in creating aforgery with negligible probability ($< 2^{-129}$).
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Contact author(s)
- sfluhrer @cisco com
- History
- 2017-06-08: received
- Short URL
- https://ia.cr/2017/553
- License
CC BY
BibTeX
@misc{cryptoeprint:2017/553, author = {Scott Fluhrer}, title = {Further Analysis of a Proposed Hash-Based Signature Standard}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/553}, year = {2017}, url = {https://eprint.iacr.org/2017/553}}