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

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

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: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

308 Citations (Scopus)

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 language	English
Title of host publication	Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I)
Editors	E. Oswald, M. Fischlin
Place of Publication	Berlin
Publisher	Springer
Pages	368-397
ISBN (Print)	978-3-662-46799-2
DOIs	https://doi.org/10.1007/978-3-662-46800-5_15
Publication status	Published - 2015
Event	34th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2015) - Sofia Hotel Balkan, Sofia, Bulgaria Duration: 26 Apr 2015 → 30 Apr 2015 Conference number: 34 https://www.cosic.esat.kuleuven.be/eurocrypt_2015/

Publication series

Name	Lecture Notes in Computer Science
Volume	9056
ISSN (Print)	0302-9743

Conference

Conference	34th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2015)
Abbreviated title	Eurocrypt 2015
Country/Territory	Bulgaria
City	Sofia
Period	26/04/15 → 30/04/15
Internet address	https://www.cosic.esat.kuleuven.be/eurocrypt_2015/

Access to Document

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

Cite this

Bernstein, D. J., Hopwood, D., Hülsing, A. T., Lange, T., Niederhagen, R. F., Papachristodoulou, L., Schwabe, P., & Wilcox O'Hearn, Z. (2015). SPHINCS : practical stateless hash-based signatures. In E. Oswald, & M. Fischlin (Eds.), Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I) (pp. 368-397). (Lecture Notes in Computer Science; Vol. 9056). Springer. https://doi.org/10.1007/978-3-662-46800-5_15

Bernstein, D.J. ; Hopwood, D. ; Hülsing, A.T. et al. / SPHINCS : practical stateless hash-based signatures. Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I). editor / E. Oswald ; M. Fischlin. Berlin : Springer, 2015. pp. 368-397 (Lecture Notes in Computer Science).

@inproceedings{e9a5800f74514bdb816f25b107d7d247,

title = "SPHINCS : practical stateless hash-based signatures",

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\textasciicircum{}\{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",

author = "D.J. Bernstein and D. Hopwood and A.T. H{\"u}lsing and T. Lange and R.F. Niederhagen and L. Papachristodoulou and P. Schwabe and \{Wilcox O'Hearn\}, Z.",

year = "2015",

doi = "10.1007/978-3-662-46800-5\_15",

language = "English",

isbn = "978-3-662-46799-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "368--397",

editor = "E. Oswald and M. Fischlin",

booktitle = "Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I)",

address = "Germany",

note = "34th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2015), Eurocrypt 2015 ; Conference date: 26-04-2015 Through 30-04-2015",

url = "https://www.cosic.esat.kuleuven.be/eurocrypt\_2015/",

}

Bernstein, DJ, Hopwood, D, Hülsing, AT , Lange, T, Niederhagen, RF, Papachristodoulou, L, Schwabe, P & Wilcox O'Hearn, Z 2015, SPHINCS : practical stateless hash-based signatures. in E Oswald & M Fischlin (eds), Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I). Lecture Notes in Computer Science, vol. 9056, Springer, Berlin, pp. 368-397, 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2015), Sofia, Bulgaria, 26/04/15. https://doi.org/10.1007/978-3-662-46800-5_15

SPHINCS : practical stateless hash-based signatures. / Bernstein, D.J.; Hopwood, D.; Hülsing, A.T. et al.
Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I). ed. / E. Oswald; M. Fischlin. Berlin: Springer, 2015. p. 368-397 (Lecture Notes in Computer Science; Vol. 9056).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - SPHINCS : practical stateless hash-based signatures

AU - Bernstein, D.J.

AU - Hopwood, D.

AU - Hülsing, A.T.

AU - Lange, T.

AU - Niederhagen, R.F.

AU - Papachristodoulou, L.

AU - Schwabe, P.

AU - Wilcox O'Hearn, Z.

N1 - Conference code: 34

PY - 2015

Y1 - 2015

N2 - 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

AB - 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

U2 - 10.1007/978-3-662-46800-5_15

DO - 10.1007/978-3-662-46800-5_15

M3 - Conference contribution

SN - 978-3-662-46799-2

T3 - Lecture Notes in Computer Science

SP - 368

EP - 397

BT - Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I)

A2 - Oswald, E.

A2 - Fischlin, M.

PB - Springer

CY - Berlin

T2 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2015)

Y2 - 26 April 2015 through 30 April 2015

ER -

Bernstein DJ, Hopwood D, Hülsing AT , Lange T, Niederhagen RF, Papachristodoulou L et al. SPHINCS : practical stateless hash-based signatures. In Oswald E, Fischlin M, editors, Advances in Cryptology - Eurocrypt 2015 (34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015. Proceedings, Part I). Berlin: Springer. 2015. p. 368-397. (Lecture Notes in Computer Science). doi: 10.1007/978-3-662-46800-5_15

SPHINCS : practical stateless hash-based signatures

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this