ML-DSA masking sweetened with SUCRE: Shuffle-and-Unmask Countermeasure for REjection sampling
Authors:
Open Access
- 16 January 2026
- journal article
- Published by Universitatsbibliothek der Ruhr-Universitat Bochum in IACR Transactions on Cryptographic Hardware and Embedded Systems
- Vol. 2026 (1) , 618-659
Abstract
We present SUCRE, a novel countermeasure designed to physically protect the rejection sampling step of ML-DSA, one of the post-quantum signature schemes standardized by NIST. At the core of SUCRE is a masking gadget that securely unmasks a vector while simultaneously applying a random permutation of its coefficients. This lightweight mechanism preserves the vector’s infinity norm, enabling rejection sampling to proceed as usual without requiring any complex mask conversions.We formally prove that a d-probing adversary can learn at most some permuted rejected values—information which, we show, should remain insufficient to endanger the security of the signature scheme. This security argument relies on a new variant of the Module Learning with Rounding (MLWR) assumption, for which we provide a dedicated concrete security analysis to assess its hardness relative to the standard MLWR assumption.Our implementation of SUCRE achieves a significant performance improvement over previous masked non-bitsliced implementations of rejection sampling—delivering four to six times faster execution than Coron et al. (TCHES 2024)—albeit at the cost of increased memory usage. Since the rejection step accounts for approximately 25% of the total runtime in masked ML-DSA implementations, and given the expected adoption of ML-DSA on embedded platforms, this speedup could significantly enhance efficiency in real-world applications.Keywords
This publication has 15 references indexed in Scilit:
- Finding a Polytope: A Practical Fault Attack Against Dilithium2025
- The Hidden Parallelepiped Is Back Again: Power Analysis Attacks on FalconIACR Transactions on Cryptographic Hardware and Embedded Systems, 2022
- High-order Table-based Conversion Algorithms and Masking Lattice-based EncryptionIACR Transactions on Cryptographic Hardware and Embedded Systems, 2022
- Horizontal Side-Channel Attacks and Countermeasures on the ISW Masking Scheme2016
- Secure Conversion between Boolean and Arithmetic Masking of Any Order2014
- Lattice Signatures without Trapdoors2012
- Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems2012
- Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures2009
- Private Circuits: Securing Hardware against Probing Attacks2003
- Perfect Lattices in Euclidean Spaces2003