Improved Gadgets for the High-Order Masking of Dilithium

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 fro.... https://tches.iacr.org/index.php/TCHES/article/view/11160

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: Improved Gadgets for the High-Order Masking of Dilithium ; volume:2023 ; number:4 ; year:2023 ; IACR transactions on cryptographic hardware and embedded systems ; 2023, Heft 4 (2023)

Contributors, Places and Time

• Creator: Coron, Jean-Sébastien ; Gérard, François ; Trannoy, Matthias ; Zeitoun, Rina

Further information

• DOI: 10.46586/tches.v2023.i4.110-145
• URN: urn:nbn:de:101:1-2023102518583099484102
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 14.08.2025, 10:56 AM CEST