International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Improved Gadgets for the High-Order Masking of Dilithium

Authors:
Jean-Sébastien Coron , University of Luxembourg, Esch-sur-Alzette, Luxembourg
François Gérard , University of Luxembourg, Esch-sur-Alzette, Luxembourg
Matthias Trannoy , University of Luxembourg, Esch-sur-Alzette, Luxembourg; IDEMIA, Cryptography & Security Labs, Courbevoie, France
Rina Zeitoun , IDEMIA, Cryptography & Security Labs, Courbevoie, France
Download:
DOI: 10.46586/tches.v2023.i4.110-145
URL: https://tches.iacr.org/index.php/TCHES/article/view/11160
Search ePrint
Search Google
Abstract: We present novel and improved high-order masking gadgets for Dilithium, a post-quantum signature scheme that has been standardized by the National Institute of Standards and Technologies (NIST). Our proposed gadgets include the ShiftMod gadget, which is used for efficient arithmetic shifts and serves as a component in other masking gadgets. Additionally, we propose a new algorithm for Boolean-to-arithmetic masking conversion of a μ-bit integer x modulo any integer q, with a complexity that is independent of both μ and q. This algorithm is used in Dilithium to mask the generation of the random variable y modulo q. Moreover, we describe improved techniques for masking the Decompose function in Dilithium. Our new gadgets are proven to be secure in the t-probing model.We demonstrate the effectiveness of our countermeasures by presenting a complete high-order masked implementation of Dilithium that utilizes the improved gadgets described above. We provide practical results obtained from a C implementation and compare the performance improvements provided by our new gadgets with those of previous work.
BibTeX
@article{tches-2023-33342,
  title={Improved Gadgets for the High-Order Masking of Dilithium},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2023, Issue 4},
  pages={110-145},
  url={https://tches.iacr.org/index.php/TCHES/article/view/11160},
  doi={10.46586/tches.v2023.i4.110-145},
  author={Jean-Sébastien Coron and François Gérard and Matthias Trannoy and Rina Zeitoun},
  year=2023
}