SPHINCS: Practical Stateless Hash-Based Signatures

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^{1...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Cryptology -- EUROCRYPT 2015 pp. 368 - 397
Main Authors Bernstein, Daniel J., Hopwood, Daira, Hülsing, Andreas, Lange, Tanja, Niederhagen, Ruben, Papachristodoulou, Louiza, Schneider, Michael, Schwabe, Peter, Wilcox-O’Hearn, Zooko
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2015
SeriesLecture Notes in Computer Science
Subjects
Few-time signatures
Hypertrees
One-time signatures
Post-quantum cryptography
Vectorized implementation
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Original 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 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^{128}$$\end{document} 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.
ISBN:9783662467992
3662467992
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-662-46800-5_15