SPHINCS: Practical Stateless Hash-Based Signatures

Conference paper

DOI: 10.1007/978-3-662-46800-5_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9056)
Cite this paper as:
Bernstein D.J. et al. (2015) SPHINCS: Practical Stateless Hash-Based Signatures. In: Oswald E., Fischlin M. (eds) Advances in Cryptology -- EUROCRYPT 2015. EUROCRYPT 2015. Lecture Notes in Computer Science, vol 9056. Springer, Berlin, Heidelberg

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptologic Research 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Illinois at ChicagoChicagoUSA
  2. 2.Least AuthorityBoulderUSA
  3. 3.Department of Mathematics and Computer ScienceTechnische Universiteit EindhovenEindhovenThe Netherlands
  4. 4.Digital Security GroupRadboud University NijmegenNijmegenThe Netherlands

Personalised recommendations