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.
CITATION STYLE
Hülsing, A., Rijneveld, J., & Schwabe, P. (2016). ARMed SPHINCS computing a 41KB signature in 16KB of RAM. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9614, pp. 446–470). Springer Verlag. https://doi.org/10.1007/978-3-662-49384-7_17
Mendeley helps you to discover research relevant for your work.