[Resource Topic] 2022/1243: Hybrid scalar/vector implementations of Keccak and SPHINCS+ on AArch64

Welcome to the resource topic for 2022/1243

Title:
Hybrid scalar/vector implementations of Keccak and SPHINCS+ on AArch64

Authors: Hanno Becker, Matthias J. Kannwischer

Abstract:

This paper presents two new techniques for the fast implementation of the Keccak permutation on the A-profile of the Arm architecture: First, the elimination of explicit rotations in the Keccak permutation through Barrel shifting, applicable to scalar AArch64 implementations of Keccak-f1600. Second, the construction of hybrid implementations concurrently leveraging both the scalar and the Neon instruction sets of AArch64. The resulting performance improvements are demonstrated in the example of the hash-based signature scheme SPHINCS+, one of the recently announced winners of the NIST post-quantum cryptography project: We achieve up to 1.89× performance improvements compared to the state of the art. Our implementations target the Arm Cortex-{A55,A510,A78,A710,X1,X2} processors common in client devices such as mobile phones.

ePrint: https://eprint.iacr.org/2022/1243

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 .