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 proceedingConference contributionAcademicpeer-review

100 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 languageEnglish
Title of host publicationPost-Quantum Cryptography
Subtitle of host publication4th International Workshop, PQCrypto 2011, Taipei, Taiwan, November 29 – December 2, 2011. Proceedings
EditorsB.-Y. Yang
Place of PublicationBerlin
PublisherSpringer
Pages117-129
Number of pages13
ISBN (Print)9783642254048
DOIs
Publication statusPublished - 2011
Event4th International Conference on Post-Quantum Cryptography (PQCrypto 2011) - Taipei, Taiwan
Duration: 29 Nov 20112 Dec 2011
Conference number: 4
https://troll.iis.sinica.edu.tw/pqc11/index.shtml

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7071 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference4th International Conference on Post-Quantum Cryptography (PQCrypto 2011)
Abbreviated titlePQCrypto 2011
CountryTaiwan
CityTaipei
Period29/11/112/12/11
Internet address

Keywords

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

Fingerprint Dive into the research topics of 'XMSS : a practical forward secure signature scheme based on minimal security assumptions'. Together they form a unique fingerprint.

Cite this