Solving noisy systems of equations to enhance side-channel attacks on Dilithium
Journal of Discrete Mathematical Sciences & Cryptography · 2026 · 29 (6) · 2333-2347
DOI: 10.47974/jdmsc-2598 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Discrete Mathematical Sciences & Cryptography, 2026. Verfasst von Konstanty Junosza-Szaniawski und 1 weiteren Autor:innen.
Abstract (Originalsprache)
CRYSTALS-Dilithium, known also as FIPS-204 is one of the post-quantum signature schemes standardized by NIST. In this paper we investigate and enhance a side-channel attack on Dilithium proposed by Marzougui et al. [18], which leverages leaked data to recover parts of the private key. Recovery involves employing a MILP model to solve a noisy system of linear equations. We propose two new integer optimisation models, one linear and one nonlinear, which aimed at improving the efficiency of the attack. In particular, the nonlinear model improved success rates by up to 84 percentage points, significantly improving the practicality of attacks in scenarios with limited data and higher levels of noise. Our results emphasize the need for defensive measures in Dilithium implementations, protecting against side-channel attacks.
Zitieren
APA
Junosza-Szaniawski, K., & Lewandowski, P. (2026). Solving noisy systems of equations to enhance side-channel attacks on Dilithium. Journal of Discrete Mathematical Sciences & Cryptography, 29(6), 2333-2347. https://doi.org/10.47974/jdmsc-2598
Vancouver
Junosza-Szaniawski K, Lewandowski P. Solving noisy systems of equations to enhance side-channel attacks on Dilithium. Journal of Discrete Mathematical Sciences & Cryptography. 2026;29(6):2333-2347. doi:10.47974/jdmsc-2598
BibTeX
@article{JunoszaSzaniawski2026,
author = {Junosza-Szaniawski, Konstanty and Lewandowski, Piotr},
title = {Solving noisy systems of equations to enhance side-channel attacks on Dilithium},
journal = {Journal of Discrete Mathematical Sciences & Cryptography},
year = {2026},
volume = {29},
number = {6},
pages = {2333--2347},
doi = {10.47974/jdmsc-2598}
}
EUVIMED