[Resource Topic] 2017/965: WOTS+ -- Shorter Signatures for Hash-Based Signature Schemes

Welcome to the resource topic for 2017/965

Title:
WOTS+ – Shorter Signatures for Hash-Based Signature Schemes

Authors: Andreas Hülsing

Abstract:

We present WOTS+, a Winternitz type one-time signature scheme (WOTS). We prove that WOTS+ is strongly unforgeable under chosen message attacks in the standard model. Our proof is exact and tight. The first property allows us to compute the security of the scheme for given parameters. The second property allows for shorter signatures than previous proposals without lowering the security. This improvement in signature size directly carries over to all recent hash-based signature schemes. I.e. we can reduce the signature size by more than 50% for XMSS+ at a security level of 80 bits. As the main drawback of hash-based signature schemes is assumed to be the signature size, this is a further step in making hash-based signatures practical.

ePrint: https://eprint.iacr.org/2017/965

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .