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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

13 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationPublic-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
EditorsC.-M. Cheng, K.-M. Chung, G. Persiano, B.-Y. Yang
Place of PublicationBerlin
PublisherSpringer
Pages446-470
Number of pages25
ISBN (Electronic)978-3-662-49384-7
ISBN (Print)978-3-662-49383-0
DOIs
Publication statusPublished - 2016
Event19th IACR International Conference on Practice and Theory in Public-Key Cryptography (PKC 2016) - Taipei, Taiwan
Duration: 6 Mar 20169 Mar 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9614
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference19th IACR International Conference on Practice and Theory in Public-Key Cryptography (PKC 2016)
Abbreviated titlePKC 2016
Country/TerritoryTaiwan
CityTaipei
Period6/03/169/03/16

Keywords

  • ARM Cortex M3
  • Hash-based signature schemes
  • Microcontroller
  • Post-quantum cryptography
  • Resource-constrained devices
  • SPHINCS-256
  • XMSS

Fingerprint

Dive into the research topics of 'ARMed SPHINCS computing a 41KB signature in 16KB of RAM'. Together they form a unique fingerprint.

Cite this