SPHINCS: practical stateless hash-based signatures

D.J. Bernstein, D. Hopwood, A.T. Hülsing, T. Lange, R.F. Niederhagen, L. Papachristodoulou, P. Schwabe, Z. Wilcox O'Hearn

Research output: Book/ReportReportAcademic

Abstract

This paper introduces a high-security post-quantum stateless hash-based signature scheme that signs hundreds of messages per second on a modern 4-core 3.5GHz Intel CPU. Signatures are 41~KB, public keys are 1~KB, and private keys are 1~KB. The signature scheme is designed to provide long-term $2^{128}$ security even against attackers equipped with quantum computers. Unlike most hash-based designs, this signature scheme is stateless, allowing it to be a drop-in replacement for current signature schemes. Keywords: post-quantum cryptography, one-time signatures, few-time signatures, hypertrees, vectorized implementation
Original languageEnglish
PublisherInternational Association for Cryptologic Research
Number of pages26
Publication statusPublished - 2014

Publication series

NameCryptology ePrint Archive
Volume2014/795

Fingerprint Dive into the research topics of 'SPHINCS: practical stateless hash-based signatures'. Together they form a unique fingerprint.

Cite this