Forward secure signatures on smart cards preliminary version

Andreas Hülsing, Christoph Busold, Johannes Buchmann

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)

Abstract

We introduce the forward secure signature scheme XMSS + and present an implementation for smart cards. It is based on the hash-based signature scheme XMSS. In contrast to the only previous implementation of a hash-based signature scheme on smart cards by Rohde et al., we solve the problem of on-card key generation. Compared to XMSS, we reduce the key generation time from to, where n is the number of signatures that can be created with one key pair. To the best of our knowledge this is the first implementation of a forward secure signature scheme and the first full implementation of a hash-based signature scheme on smart cards. The resulting runtimes are comparable to those of RSA and ECDSA on the same device. This shows the practicality of forward secure signature schemes, even on constrained devices.

Original languageEnglish
Title of host publicationSelected Areas in Cryptography
Subtitle of host publication19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers
EditorsL.R. Knudsen , H. Wu
Place of PublicationBerlin
PublisherSpringer
Pages66-80
Number of pages15
ISBN (Print)9783642359989
DOIs
Publication statusPublished - 2013
Event19th International Conference on Selected Areas in Cryptography (SAC 2012) - Windsor, ON, Canada
Duration: 15 Aug 201216 Aug 2012
Conference number: 19

Publication series

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

Conference

Conference19th International Conference on Selected Areas in Cryptography (SAC 2012)
Abbreviated titleSAC 2012
CountryCanada
CityWindsor, ON
Period15/08/1216/08/12

Keywords

  • forward secure signatures
  • hash-based signatures
  • implementation
  • smart cards

Fingerprint Dive into the research topics of 'Forward secure signatures on smart cards preliminary version'. Together they form a unique fingerprint.

Cite this