On the security of the WOTS-PRF signature scheme

Philip Lafrance; Alfred Menezes

Paper 2017/938

On the security of the WOTS-PRF signature scheme

Philip Lafrance and Alfred Menezes

Abstract

We identify a flaw in the security proof and a flaw in the concrete security analysis of the WOTS-PRF variant of the Winternitz one-time signature scheme, and discuss the implications to its concrete security.

Note: Revised edition, submitted to AMC

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: public-key cryptography digital signatures one-time signatures hash functions
Contact author(s): philip lafrance92 @ gmail com
History: 2018-08-28: last of 2 revisions; 2017-09-27: received; See all versions
Short URL: https://ia.cr/2017/938
License: CC BY

BibTeX

@misc{cryptoeprint:2017/938,
      author = {Philip Lafrance and Alfred Menezes},
      title = {On the security of the {WOTS}-{PRF} signature scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/938},
      year = {2017},
      url = {https://eprint.iacr.org/2017/938}
}