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
-
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},
url = {https://eprint.iacr.org/2018/924}
}
