Putting Wings on SPHINCS

Stefan Kölbl

Paper 2017/898

Putting Wings on SPHINCS

Stefan Kölbl

Abstract

SPHINCS is a recently proposed stateless hash-based signature scheme and promising candidate for a post-quantum secure digital signature scheme. In this work we provide a comparison of the performance when instantiating SPHINCS with different cryptographic hash functions on both recent Intel and AMD platforms found in personal computers and the ARMv8-A platform which is prevalent in mobile phones. In particular, we provide a broad comparison of the performance of cryptographic hash functions utilizing the cryptographic extensions and vector instruction set extensions available on modern microprocessors. This comes with several new implementations optimized towards the specific use case of hash-based signature schemes. Further, we instantiate SPHINCS with these primitives and provide benchmarks for the costs of generating keys, signing messages and verifying signatures with SPHINCS on Intel Haswell, Intel Skylake, AMD Ryzen, ARM Cortex A57 and Cortex A72.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. PQCrypto 2018
Keywords: hash-based signature schemes implementation post-quantum cryptography SPHINCS ARM
Contact author(s): stek @ dtu dk
History: 2018-01-31: revised; 2017-09-24: received; See all versions
Short URL: https://ia.cr/2017/898
License: CC BY

BibTeX

@misc{cryptoeprint:2017/898,
      author = {Stefan Kölbl},
      title = {Putting Wings on {SPHINCS}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/898},
      year = {2017},
      url = {https://eprint.iacr.org/2017/898}
}