Protecting Dilithium against Leakage: Revisited Sensitivity Analysis and Improved Implementations

Melissa Azouaoui; Olivier Bronchain; Gaëtan Cassiers; Clément Hoffmann; Yulia Kuzovkova; Joost Renes; Markus Schönauer; Tobias Schneider; François-Xavier Standaert; Christine van Vredendaal

Paper 2022/1406

Protecting Dilithium against Leakage: Revisited Sensitivity Analysis and Improved Implementations

Melissa Azouaoui, NXP Semiconductors (Germany)

Olivier Bronchain

, NXP Semiconductors (Belgium), Université Catholique de Louvain

Gaëtan Cassiers

, Université Catholique de Louvain, Graz University of Technology, Austria,, Lamarr Security Research, Austria

Clément Hoffmann, Université Catholique de Louvain

Yulia Kuzovkova, NXP Semiconductors (Germany)

Joost Renes, NXP Semiconductors (Netherlands)

Markus Schönauer, NXP Semiconductors (Austria)

Tobias Schneider, NXP Semiconductors (Austria)

François-Xavier Standaert

, Université Catholique de Louvain

Christine van Vredendaal, NXP Semiconductors (Netherlands)

Abstract

CRYSTALS-Dilithium has been selected by the NIST as the new stan- dard for post-quantum digital signatures. In this work, we revisit the side-channel countermeasures of Dilithium in three directions. First, we improve its sensitivity analysis by classifying intermediate computations according to their physical security requirements. Second, we provide improved gadgets dedicated to Dilithium, taking advantage of recent advances in masking conversion algorithms. Third, we combine these contributions and report performance for side-channel protected Dilithium implementations. Our benchmarking results additionally put forward that the ran- domized version of Dilithium can lead to significantly more efficient implementations (than its deterministic version) when side-channel attacks are a concern.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: Dilithium Masking Lattice-based Cryptography Post-Quantum Cryptography Side-Channel Countermeasures
Contact author(s): olivier bronchain @ nxp com
History: 2023-04-12: revised; 2022-10-17: received; See all versions
Short URL: https://ia.cr/2022/1406
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1406,
      author = {Melissa Azouaoui and Olivier Bronchain and Gaëtan Cassiers and Clément Hoffmann and Yulia Kuzovkova and Joost Renes and Markus Schönauer and Tobias Schneider and François-Xavier Standaert and Christine van Vredendaal},
      title = {Protecting Dilithium against Leakage: Revisited Sensitivity Analysis and Improved Implementations},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1406},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1406}},
      url = {https://eprint.iacr.org/2022/1406}
}