EUVIMEDEUVIMED entdecken
Crossref

Solving noisy systems of equations to enhance side-channel attacks on Dilithium

Konstanty Junosza-Szaniawski, Piotr Lewandowski

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →