English

Security analysis of the W-OTS$^+$ signature scheme: Updating security bounds

Cryptography and Security 2021-07-23 v2

Abstract

In this work, we discuss in detail a flaw in the original security proof of the W-OTS+{^+} variant of the Winternitz one-time signature scheme, which is an important component for various stateless and stateful many-time hash-based digital signature schemes. We update the security proof for the W-OTS+{^+} scheme and derive the corresponding security level. Our result is of importance for the security analysis of hash-based digital signature schemes.

Keywords

Cite

@article{arxiv.2002.07419,
  title  = {Security analysis of the W-OTS$^+$ signature scheme: Updating security bounds},
  author = {M. A. Kudinov and E. O. Kiktenko and A. K. Fedorov},
  journal= {arXiv preprint arXiv:2002.07419},
  year   = {2021}
}

Comments

16 pages, 1 figure, 1 table