The SPHINCS+ Signature Framework

AutorNiederhagen, Ruben; Bernstein, Daniel J.; Hülsing, Andreas; Kölbl, Stefan; Rijneveld, Joost; Schwabe, Peter
ArtConference Paper
AbstraktWe introduce SPHINCS+, a stateless hash-based signature framework. SPHINCS+ has significant advantages over the state of the art in terms of speed, signature size, and security, and is among the nine remaining signature schemes in the second round of the NIST PQC standardization project. One of our main contributions in this context is a new few-time signature scheme that we call FORS. Our second main contribution is the introduction of tweakable hash functions and a demonstration how they allow for a unified security analysis of hash-based signature schemes. We give a security reduction for SPHINCS+ using this abstraction and derive secure parameters in accordance with the resulting bound. Finally, we present speed results for our optimized implementation of SPHINCS+ and compare to SPHINC S-256, Gravity-SPHINCS, and Picnic.
KonferenzConference on Computer and Communications Security (CCS) <26, 2019, London>
ReferenzAssociation for Computing Machinery -ACM-: CCS 2019, 26th ACM SIGSAC Conference on Computer and Communications Security. Proceedings: London, United Kingdom, November 11 - 15, 2019. New York: ACM, 2019, pp. 2129-2146
SchlüsselISBN : 9781450367479