Forward secure signatures on smart cards preliminary version

Andreas Hülsing; Christoph Busold; Johannes Buchmann

doi:10.1007/978-3-642-35999-6_5

Forward secure signatures on smart cards preliminary version

Andreas Hülsing, Christoph Busold, Johannes Buchmann

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

22 Citaten (Scopus)

Samenvatting

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.

Originele taal-2	Engels
Titel	Selected Areas in Cryptography
Subtitel	19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers
Redacteuren	L.R. Knudsen , H. Wu
Plaats van productie	Berlin
Uitgeverij	Springer
Pagina's	66-80
Aantal pagina's	15
ISBN van geprinte versie	9783642359989
DOI's	https://doi.org/10.1007/978-3-642-35999-6_5
Status	Gepubliceerd - 2013
Evenement	19th International Conference on Selected Areas in Cryptography (SAC 2012) - Windsor, ON, Canada Duur: 15 aug. 2012 → 16 aug. 2012 Congresnummer: 19

Publicatie series

Naam	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7707 LNCS
ISSN van geprinte versie	03029743
ISSN van elektronische versie	16113349

Congres

Congres	19th International Conference on Selected Areas in Cryptography (SAC 2012)
Verkorte titel	SAC 2012
Land/Regio	Canada
Stad	Windsor, ON
Periode	15/08/12 → 16/08/12

Toegang tot document

10.1007/978-3-642-35999-6_5

Andere bestanden en links

Link to publication in Scopus

Citeer dit

Hülsing, A., Busold, C., & Buchmann, J. (2013). Forward secure signatures on smart cards preliminary version. In L. R. Knudsen , & H. Wu (editors), Selected Areas in Cryptography: 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers (blz. 66-80). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7707 LNCS). Springer. https://doi.org/10.1007/978-3-642-35999-6_5

Hülsing, Andreas ; Busold, Christoph ; Buchmann, Johannes. / Forward secure signatures on smart cards preliminary version. Selected Areas in Cryptography: 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers. redacteur / L.R. Knudsen ; H. Wu. Berlin : Springer, 2013. blz. 66-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4162a02be2e44c0ea59e468f3fff8459,

title = "Forward secure signatures on smart cards preliminary version",

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.",

keywords = "forward secure signatures, hash-based signatures, implementation, smart cards",

author = "Andreas H{\"u}lsing and Christoph Busold and Johannes Buchmann",

year = "2013",

doi = "10.1007/978-3-642-35999-6_5",

language = "English",

isbn = "9783642359989",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "66--80",

editor = "{Knudsen }, L.R. and H. Wu",

booktitle = "Selected Areas in Cryptography",

address = "Germany",

note = "19th International Conference on Selected Areas in Cryptography (SAC 2012), SAC 2012 ; Conference date: 15-08-2012 Through 16-08-2012",

}

Hülsing, A, Busold, C & Buchmann, J 2013, Forward secure signatures on smart cards preliminary version. in LR Knudsen & H Wu (redactie), Selected Areas in Cryptography: 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7707 LNCS, Springer, Berlin, blz. 66-80, 19th International Conference on Selected Areas in Cryptography (SAC 2012), Windsor, ON, Canada, 15/08/12. https://doi.org/10.1007/978-3-642-35999-6_5

Forward secure signatures on smart cards preliminary version. / Hülsing, Andreas; Busold, Christoph; Buchmann, Johannes.

Selected Areas in Cryptography: 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers. redactie / L.R. Knudsen ; H. Wu. Berlin : Springer, 2013. blz. 66-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7707 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Forward secure signatures on smart cards preliminary version

AU - Hülsing, Andreas

AU - Busold, Christoph

AU - Buchmann, Johannes

N1 - Conference code: 19

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - forward secure signatures

KW - hash-based signatures

KW - implementation

KW - smart cards

UR - http://www.scopus.com/inward/record.url?scp=84872575562&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35999-6_5

DO - 10.1007/978-3-642-35999-6_5

M3 - Conference contribution

AN - SCOPUS:84872575562

SN - 9783642359989

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 66

EP - 80

BT - Selected Areas in Cryptography

A2 - Knudsen , L.R.

A2 - Wu, H.

PB - Springer

CY - Berlin

T2 - 19th International Conference on Selected Areas in Cryptography (SAC 2012)

Y2 - 15 August 2012 through 16 August 2012

ER -

Hülsing A, Busold C, Buchmann J. Forward secure signatures on smart cards preliminary version. In Knudsen LR, Wu H, redacteurs, Selected Areas in Cryptography: 19th International Conference, SAC 2012, Windsor, ON, Canada, August 15-16, 2012, Revised Selected Papers. Berlin: Springer. 2013. blz. 66-80. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-35999-6_5

Forward secure signatures on smart cards preliminary version

Samenvatting

Publicatie series

Congres

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit