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, hash functions

Date: received 25 Sep 2017, last revised 5 Feb 2018

Contact author: philip lafrance92 at gmail com

Available format(s): PDF | BibTeX Citation

Note: Revised edition, submitted to AMC

Version: 20180205:172003 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]