Exploiting Intermediate Value Leakage in Dilithium: A Template-Based Approach
Abstract: This paper presents a new profiling side-channel attack on CRYSTALSDilithium, the new NIST primary standard for quantum-safe digital signatures. An open source implementation of CRYSTALS-Dilithium is already available, with constant-time property as a consideration for side-channel resilience. However, this implementation does not protect against attacks that exploit intermediate data leakage. We show how to exploit a new leakage on a vector generated during the signing process, for which the costly protection by masking is still a matter of debate. With a corpus of 700 000 messages, we design a template attack that enables us to efficiently predict whether a given coefficient in one coordinate of this vector is zero or not. By gathering signatures and being able to make the correct predictions for each index, and then using linear algebra methods, this paper demonstrates that one can recover part of the secret key that is sufficient to produce universal forgeries. While our paper .... https://tches.iacr.org/index.php/TCHES/article/view/11163
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Exploiting Intermediate Value Leakage in Dilithium: A Template-Based Approach ; volume:2023 ; number:4 ; year:2023
IACR transactions on cryptographic hardware and embedded systems ; 2023, Heft 4 (2023)
- Creator
-
Berzati, Alexandre
Calle Viera, Andersson
Chartouny, Maya
Madec, Steven
Vergnaud, Damien
Vigilant, David
- DOI
-
10.46586/tches.v2023.i4.188-210
- URN
-
urn:nbn:de:101:1-2023102518580615891759
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
- 14.08.2025, 10:44 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Berzati, Alexandre
- Calle Viera, Andersson
- Chartouny, Maya
- Madec, Steven
- Vergnaud, Damien
- Vigilant, David
Other Objects (12)
Intermediate Input Linkage and Carbon Leakage
Exploiting the burstiness of intermediate-quality wireless links
Exploiting submodular value functions for scaling up active perception
MulLeak: Exploiting Multiply Instruction Leakage to Attack the Stack-optimized Kyber Implementation on Cortex-M4
Intermediate tariffs and intraregional intermediate exports: Implications for regional value chains in ECOWAS
Exploiting discontinuities in secondary school attendance to evaluate value added
Strategies and Approaches for Exploiting the Value of Open Data
Can Data Leakage Prevention Prevent Data Leakage?
Stones hounsfield unit value and predictors of urinary leakage after PCNL
Negative leakage
Intrafirm Leakage
ConTemplate: exploiting the protein databank to propose ensemble of conformations of a query protein of known structure
Intermediate Input Linkage and Carbon Leakage
Exploiting the burstiness of intermediate-quality wireless links
Exploiting submodular value functions for scaling up active perception
MulLeak: Exploiting Multiply Instruction Leakage to Attack the Stack-optimized Kyber Implementation on Cortex-M4
Intermediate tariffs and intraregional intermediate exports: Implications for regional value chains in ECOWAS
Exploiting discontinuities in secondary school attendance to evaluate value added
Strategies and Approaches for Exploiting the Value of Open Data
Can Data Leakage Prevention Prevent Data Leakage?
Stones hounsfield unit value and predictors of urinary leakage after PCNL
Negative leakage
Intrafirm Leakage
ConTemplate: exploiting the protein databank to propose ensemble of conformations of a query protein of known structure
Intermediate Input Linkage and Carbon Leakage
Exploiting the burstiness of intermediate-quality wireless links
Exploiting submodular value functions for scaling up active perception
MulLeak: Exploiting Multiply Instruction Leakage to Attack the Stack-optimized Kyber Implementation on Cortex-M4
Intermediate tariffs and intraregional intermediate exports: Implications for regional value chains in ECOWAS
Exploiting discontinuities in secondary school attendance to evaluate value added
Strategies and Approaches for Exploiting the Value of Open Data
Can Data Leakage Prevention Prevent Data Leakage?
Stones hounsfield unit value and predictors of urinary leakage after PCNL
Negative leakage
Intrafirm Leakage