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 language | English |
---|---|
Title of host publication | Selected Areas in Cryptography |
Subtitle of host publication | 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers |
Editors | L.R. Knudsen , H. Wu |
Place of Publication | Berlin |
Publisher | Springer |
Pages | 66-80 |
Number of pages | 15 |
ISBN (Print) | 9783642359989 |
DOIs | |
Publication status | Published - 2013 |
Event | 19th International Conference on Selected Areas in Cryptography (SAC 2012) - Windsor, ON, Canada Duration: 15 Aug 2012 → 16 Aug 2012 Conference number: 19 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 7707 LNCS |
ISSN (Print) | 03029743 |
ISSN (Electronic) | 16113349 |
Conference
Conference | 19th International Conference on Selected Areas in Cryptography (SAC 2012) |
---|---|
Abbreviated title | SAC 2012 |
Country/Territory | Canada |
City | Windsor, ON |
Period | 15/08/12 → 16/08/12 |
Keywords
- forward secure signatures
- hash-based signatures
- implementation
- smart cards