Accelerating SLH-DSA by Two Orders of Magnitude with a Single Hash Unit

Markku-Juhani O. Saarinen

Paper 2024/367

Accelerating SLH-DSA by Two Orders of Magnitude with a Single Hash Unit

Markku-Juhani O. Saarinen

, Tampere University

Abstract

We report on efficient and secure hardware implementation techniques for the FIPS 205 SLH-DSA Hash-Based Signature Standard. We demonstrate that very significant overall performance gains can be obtained from hardware that optimizes the padding formats and iterative hashing processes specific to SLH-DSA. A prototype implementation, SLotH, contains Keccak/SHAKE, SHA2-256, and SHA2-512 cores and supports all 12 parameter sets of SLH-DSA. SLotH also supports side-channel secure PRF computation and Winternitz chains. SLotH drivers run on a small RISC-V control core, as is common in current Root-of-Trust (RoT) systems. The new features make SLH-DSA on SLotH many times faster compared to similarly-sized general-purpose hash accelerators. Compared to unaccelerated microcontroller implementations, the performance of SLotH's SHAKE variants is up to $300\times$ faster; signature generation with 128f parameter set is is 4,903,978 cycles, while signature verification with 128s parameter set is only 179,603 cycles. The SHA2 parameter sets have approximately half of the speed of SHAKE parameter sets. We observe that the signature verification performance of SLH-DSA's ``s'' parameter sets is generally better than that of accelerated ECDSA or Dilithium on similarly-sized RoT targets. The area of the full SLotH system is small, from 63 kGE (SHA2, Cat 1 only) to 155 kGe (all parameter sets). Keccak Threshold Implementation adds another 130 kGE. We provide sensitivity analysis of SLH-DSA in relation to side-channel leakage. We show experimentally that an SLH-DSA implementation with CPU hashing will rapidly leak the SK.seed master key. We perform a 100,000-trace TVLA leakage assessment with a protected SLotH unit.

Note: (Preliminary version of this paper appeared in the Fifth NIST PQC Standardization Conference, April 10-12, 2024, Rockville, Maryland.) The related software and hardware source code is available at: https://github.com/slh-dsa/sloth

Metadata

Available format(s): PDF
Category: Implementation
Publication info: A minor revision of an IACR publication in CRYPTO 2024
Keywords: FIPS 205 SLH-DSA SPHINCS+Root-of-Trust Side-Channel Security
Contact author(s): markku-juhani saarinen @ tuni fi
History: 2024-05-31: last of 4 revisions; 2024-02-28: received; See all versions
Short URL: https://ia.cr/2024/367
License: CC BY

BibTeX

@misc{cryptoeprint:2024/367,
      author = {Markku-Juhani O. Saarinen},
      title = {Accelerating {SLH}-{DSA} by Two Orders of Magnitude with a Single Hash Unit},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/367},
      year = {2024},
      url = {https://eprint.iacr.org/2024/367}
}