Paper 2022/1406

Leveling 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 standard 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 their physical security requirements. This allows us to identify which parts of Dilithium must be protected against Differential Power Analysis (DPA), which parts must be protected against Simple Power Analysis (SPA) and which parts can leak in an unbounded manner. Second, we provide improved gadgets dedicated to Dilithium, taking advantage of recent advances in masking conversion algorithms. Third, we combine these contributions with standard shuffling techniques in order to design so-called leveled implementations that offer an improved security vs. performance trade-off compared to the state-of-the-art. Our benchmarking results additionally put forward that the randomized 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
2022-10-23: approved
2022-10-17: received
See all versions
Short URL
https://ia.cr/2022/1406
License
Creative Commons Attribution
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 = {Leveling 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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.