Multi-Armed SPHINCS+

Gustavo Banegas; Florian Caullery

Paper 2023/636

Multi-Armed SPHINCS+

Gustavo Banegas, Qualcomm France SARL

Florian Caullery, Qualcomm France SARL

Abstract

Hash-based signatures are a type of Digital Signature Algorithms that are positioned as one of the most solid quantum-resistant constructions. As an example SPHINCS+, has been selected as a standard during the NIST Post-Quantum Cryptography competition. However, hash-based signatures suffer from two main drawbacks: signature size and slow signing process. In this work, we give a solution to the latter when it is used in a mobile device. We take advantage of the fact that hash-based signatures are highly parallelizable. More precisely, we provide an implementation of SPHINCS+ on the Snapdragon 865 Mobile Platform taking advantage of its eight CPUs and their vector extensions. Our implementation shows that it is possible to have a speed-up of 15 times when compared to a purely sequential and non-vectorized implementation. Furthermore, we evaluate the performance impact of side-channel protection using vector extensions in the SPHINCS+ version based on SHAKE.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. ACNS-SCI 2023
Keywords: SPHINCS+Post-Quantum Cryptography Digital Signature Algorithms Hash-based Signatures
Contact author(s): gustavo @ cryptme in
fcauller @ qti qualcomm com
History: 2023-05-08: approved; 2023-05-04: received; See all versions
Short URL: https://ia.cr/2023/636
License: CC BY

BibTeX

@misc{cryptoeprint:2023/636,
      author = {Gustavo Banegas and Florian Caullery},
      title = {Multi-Armed {SPHINCS}+},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/636},
      year = {2023},
      url = {https://eprint.iacr.org/2023/636}
}