Revisiting the Constant-sum Winternitz One-time Signature with Applications to SPHINCS+ and XMSS

ePrint Report: Revisiting the Constant-sum Winternitz One-time Signature with Applications to SPHINCS+ and XMSS

Kaiyi Zhang, Hongrui Cui, Yu Yu

Hash-based signatures offer a conservative alternative to post-quantum signatures with arguably better-understood security than other post-quantum candidates.


As a core building block of hash-based signatures, the efficiency of one-time signature (OTS) largely dominates that of hash-based signatures. The WOTS$^{+}$ signature scheme (Africacrypt 2013) is the current state-of-the-art OTS adopted by the signature schemes standardized by NIST---XMSS, LMS and SPHINCS$^+$.


A …

applications block cui efficiency eprint report hash offer post-quantum quantum report security signature signatures