ARMed SPHINCS computing a 41KB signature in 16KB of RAM

A.T. Hülsing, J. Rijneveld, P. Schwabe

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

10 Citaten (Scopus)

Samenvatting

This paper shows that it is feasible to implement the stateless hash-based signature scheme SPHINCS-256 on an embedded microprocessor with memory even smaller than a signature and limited computing power. We demonstrate that it is possible to generate and verify the 41KB signature on an ARM Cortex M3 that only has 16KB of memory available. We provide benchmarks for our implementation which show that this can be used in practice. To analyze the costs of using the stateless SPHINCS scheme instead of its stateful alternatives, we also implement XMSSMT on this platform and give a comparison.

Originele taal-2Engels
TitelPublic-Key Cryptography - PKC 2016 - 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Taipei, Taiwan, March 6-9, 2016, Proceedings, part I
RedacteurenC.-M. Cheng, K.-M. Chung, G. Persiano, B.-Y. Yang
Plaats van productieBerlin
UitgeverijSpringer
Pagina's446-470
Aantal pagina's25
ISBN van elektronische versie978-3-662-49384-7
ISBN van geprinte versie978-3-662-49383-0
DOI's
StatusGepubliceerd - 2016
Evenement19th IACR International Conference on Practice and Theory in Public-Key Cryptography (PKC 2016) - Taipei, Taiwan
Duur: 6 mrt 20169 mrt 2016

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9614
ISSN van geprinte versie03029743
ISSN van elektronische versie16113349

Congres

Congres19th IACR International Conference on Practice and Theory in Public-Key Cryptography (PKC 2016)
Verkorte titelPKC 2016
LandTaiwan
StadTaipei
Periode6/03/169/03/16

    Vingerafdruk

Citeer dit

Hülsing, A. T., Rijneveld, J., & Schwabe, P. (2016). ARMed SPHINCS computing a 41KB signature in 16KB of RAM. In C-M. Cheng, K-M. Chung, G. Persiano, & B-Y. Yang (editors), Public-Key Cryptography - PKC 2016 - 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Taipei, Taiwan, March 6-9, 2016, Proceedings, part I (blz. 446-470). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9614). Berlin: Springer. https://doi.org/10.1007/978-3-662-49384-7_17