XMSS : a practical forward secure signature scheme based on minimal security assumptions

Johannes Buchmann; Erik Dahmen; Andreas Hülsing

doi:10.1007/978-3-642-25405-5_8

XMSS : a practical forward secure signature scheme based on minimal security assumptions

Johannes Buchmann, Erik Dahmen, Andreas Hülsing

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

216 Citations (Scopus)

1 Downloads (Pure)

Abstract

We present the hash-based signature scheme XMSS. It is the first provably (forward) secure and practical signature scheme with minimal security requirements: a pseudorandom and a second preimage resistant (hash) function family. Its signature size is reduced to less than 25% compared to the best provably secure hash based signature scheme.

Original language	English
Title of host publication	Post-Quantum Cryptography
Subtitle of host publication	4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings
Editors	B.-Y. Yang
Place of Publication	Berlin
Publisher	Springer
Pages	117-129
Number of pages	13
ISBN (Print)	9783642254048
DOIs	https://doi.org/10.1007/978-3-642-25405-5_8
Publication status	Published - 2011
Externally published	Yes
Event	4th International Conference on Post-Quantum Cryptography (PQCrypto 2011) - Taipei, Taiwan Duration: 29 Nov 2011 → 2 Dec 2011 Conference number: 4 https://troll.iis.sinica.edu.tw/pqc11/index.shtml

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7071 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Conference

Conference	4th International Conference on Post-Quantum Cryptography (PQCrypto 2011)
Abbreviated title	PQCrypto 2011
Country/Territory	Taiwan
City	Taipei
Period	29/11/11 → 2/12/11
Internet address	https://troll.iis.sinica.edu.tw/pqc11/index.shtml

Keywords

digital signature
forward security
hash-based signatures
minimal security assumptions
practical
provable security

Access to Document

10.1007/978-3-642-25405-5_8

Cite this

Buchmann, J., Dahmen, E., & Hülsing, A. (2011). XMSS : a practical forward secure signature scheme based on minimal security assumptions. In B.-Y. Yang (Ed.), Post-Quantum Cryptography: 4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings (pp. 117-129). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7071 LNCS). Springer. https://doi.org/10.1007/978-3-642-25405-5_8

Buchmann, Johannes ; Dahmen, Erik ; Hülsing, Andreas. / XMSS : a practical forward secure signature scheme based on minimal security assumptions. Post-Quantum Cryptography: 4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings. editor / B.-Y. Yang. Berlin : Springer, 2011. pp. 117-129 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c8c4c68543c24f23aee932cd7c868832,

title = "XMSS : a practical forward secure signature scheme based on minimal security assumptions",

abstract = "We present the hash-based signature scheme XMSS. It is the first provably (forward) secure and practical signature scheme with minimal security requirements: a pseudorandom and a second preimage resistant (hash) function family. Its signature size is reduced to less than 25\% compared to the best provably secure hash based signature scheme.",

keywords = "digital signature, forward security, hash-based signatures, minimal security assumptions, practical, provable security",

author = "Johannes Buchmann and Erik Dahmen and Andreas H{\"u}lsing",

year = "2011",

doi = "10.1007/978-3-642-25405-5\_8",

language = "English",

isbn = "9783642254048",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "117--129",

editor = "B.-Y. Yang",

booktitle = "Post-Quantum Cryptography",

address = "Germany",

note = "4th International Conference on Post-Quantum Cryptography (PQCrypto 2011), PQCrypto 2011 ; Conference date: 29-11-2011 Through 02-12-2011",

url = "https://troll.iis.sinica.edu.tw/pqc11/index.shtml",

}

Buchmann, J, Dahmen, E & Hülsing, A 2011, XMSS : a practical forward secure signature scheme based on minimal security assumptions. in B-Y Yang (ed.), Post-Quantum Cryptography: 4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7071 LNCS, Springer, Berlin, pp. 117-129, 4th International Conference on Post-Quantum Cryptography (PQCrypto 2011), Taipei, Taiwan, 29/11/11. https://doi.org/10.1007/978-3-642-25405-5_8

XMSS : a practical forward secure signature scheme based on minimal security assumptions. / Buchmann, Johannes; Dahmen, Erik; Hülsing, Andreas.
Post-Quantum Cryptography: 4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings. ed. / B.-Y. Yang. Berlin: Springer, 2011. p. 117-129 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7071 LNCS).

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

TY - GEN

T1 - XMSS : a practical forward secure signature scheme based on minimal security assumptions

AU - Buchmann, Johannes

AU - Dahmen, Erik

AU - Hülsing, Andreas

N1 - Conference code: 4

PY - 2011

Y1 - 2011

N2 - We present the hash-based signature scheme XMSS. It is the first provably (forward) secure and practical signature scheme with minimal security requirements: a pseudorandom and a second preimage resistant (hash) function family. Its signature size is reduced to less than 25% compared to the best provably secure hash based signature scheme.

AB - We present the hash-based signature scheme XMSS. It is the first provably (forward) secure and practical signature scheme with minimal security requirements: a pseudorandom and a second preimage resistant (hash) function family. Its signature size is reduced to less than 25% compared to the best provably secure hash based signature scheme.

KW - digital signature

KW - forward security

KW - hash-based signatures

KW - minimal security assumptions

KW - practical

KW - provable security

UR - http://www.scopus.com/inward/record.url?scp=82955196687&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-25405-5_8

DO - 10.1007/978-3-642-25405-5_8

M3 - Conference contribution

AN - SCOPUS:82955196687

SN - 9783642254048

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 117

EP - 129

BT - Post-Quantum Cryptography

A2 - Yang, B.-Y.

PB - Springer

CY - Berlin

T2 - 4th International Conference on Post-Quantum Cryptography (PQCrypto 2011)

Y2 - 29 November 2011 through 2 December 2011

ER -

Buchmann J, Dahmen E, Hülsing A. XMSS : a practical forward secure signature scheme based on minimal security assumptions. In Yang BY, editor, Post-Quantum Cryptography: 4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings. Berlin: Springer. 2011. p. 117-129. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25405-5_8

XMSS : a practical forward secure signature scheme based on minimal security assumptions

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this