Improved High-Order Masked Generation of Masking Vector and Rejection Sampling in Dilithium
for Dilithium, the post-quantum signature scheme recently standardized by NIST. We improve the masked generation of the masking vector y, based on a fast Booleanto- arithmetic conversion modulo q. We also describe an optimized gadget for the high-order masked rejection sampling, with a complexity independent from the size of the modulus q. We prove the security of our gadgets in the classical ISW t-probing model. Finally, we detail our open-source C implementation of these gadgets integrated into a fully masked Dilithium implementation, and provide an efficiency comparison with previous works.
Authors
- Matthias Trannoy
- Tancrède Lepoint (ORCID: https://orcid.org/0000-0003-3796-042X)
- Rina Zeitoun
- François Gérard
- Jean-Sébastien Coron (ORCID: https://orcid.org/0000-0003-1021-3344)
Institutions
- Amazon (United States) (US)
- University of Luxembourg (LU)
- Informatique Electromagnetisme Electronique Analyse Numerique (France) (FR)
Publication Details
- Journal
- IACR Transactions on Cryptographic Hardware and Embedded Systems
- Published
- 2024-09-05
- DOI
- https://doi.org/10.46586/tches.v2024.i4.335-354
- Citations
- 10
- Primary Topic
- Terahertz technology and applications
- Type
- article
- Field-Weighted Citation Impact
- 2.09