Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography, digital signatures, one-time signatures, hash functions

Date: received 25 Sep 2017, last revised 28 Aug 2018

Contact author: philip lafrance92 at gmail com

Available format(s): PDF | BibTeX Citation

Note: Revised edition, submitted to AMC

Version: 20180828:131105 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]