[Resource Topic] 2015/1042: ARMed SPHINCS -- Computing a 41KB signature in 16KB of RAM

Welcome to the resource topic for 2015/1042

Title:
ARMed SPHINCS – Computing a 41KB signature in 16KB of RAM

Authors: Andreas Hülsing, Joost Rijneveld, Peter Schwabe

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 41,KB signature on an ARM Cortex M3 that only has 16,KB 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 XMSS$^{MT}$ on this platform and give a comparison.

ePrint: https://eprint.iacr.org/2015/1042

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .