<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-2598</article-id>
      <title-group>
        <article-title>Solving noisy systems of equations to enhance side-channel attacks on Dilithium</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Junosza-Szaniawski</surname>
            <given-names>Konstanty</given-names>
          </name>
          <aff>Faculty of Mathematics and Information Science, Pl. Politechniki 1, Warsaw University of Technology, Warsaw, 00-661, Poland</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Lewandowski</surname>
            <given-names>Piotr</given-names>
          </name>
          <aff>Faculty of Mathematics and Information Science, Pl. Politechniki 1, Warsaw University of Technology, Warsaw, 00-661, Poland</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>6</issue>
      <fpage>2333</fpage>
      <lpage>2347</lpage>
      <pub-date date-type="pub">
        <day>22</day>
        <month>05</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>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. </p>
      </abstract>
      <kwd-group>
        <kwd>Dilithium</kwd>
        <kwd>Side-channel attacks</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
