Paper 2018/924

Forward Secure Signatures on Smart Cards

Andreas Hülsing, Christoph Busold, and Johannes Buchmann

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 $\mathcal{O}(n)$ to $\mathcal{O}(\sqrt{n})$, 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. SAC 2012
DOI
10.1007/978-3-642-35999-6
Keywords
hash-based signaturesforward secure signaturessmart cardsimplementation
Contact author(s)
andreas @ huelsing net
History
2018-10-02: received
Short URL
https://ia.cr/2018/924
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/924,
      author = {Andreas Hülsing and Christoph Busold and Johannes Buchmann},
      title = {Forward Secure Signatures on Smart Cards},
      howpublished = {Cryptology ePrint Archive, Paper 2018/924},
      year = {2018},
      doi = {10.1007/978-3-642-35999-6},
      note = {\url{https://eprint.iacr.org/2018/924}},
      url = {https://eprint.iacr.org/2018/924}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.