Metraipolis › archive › dc_2ba77bb559d3

The Hint Weight of ML-DSA Signatures Is Key-Dependent: An Empirical Study across the Three FIPS 204 Parameter Sets — arXiv:2610.10992

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.10992
License (as archived)
CC0-1.0
Archived
2026-10-09T06:20:24.973Z
SHA-256 of the archived text
b60f1cbcc2a7b9d4abe8cdcfb9ba929eee5c0a884c8598b9d0f5e4d06fbd85a6
Stable URL of this page
https://metraipolis.com/documento/dc_2ba77bb559d3

How to cite

The Hint Weight of ML-DSA Signatures Is Key-Dependent: An Empirical Study across the Three FIPS 204 Parameter Sets — arXiv:2610.10992 — arXiv (en), https://arxiv.org/abs/2610.10992 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2ba77bb559d3 (Metraipolis archive dc_2ba77bb559d3, sha256 b60f1cbcc2a7b9d4abe8cdcfb9ba929eee5c0a884c8598b9d0f5e4d06fbd85a6)
BibTeX
@misc{dc2ba77bb559d3,
  title = {The Hint Weight of ML-DSA Signatures Is Key-Dependent: An Empirical Study across the Three FIPS 204 Parameter Sets — arXiv:2610.10992},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.10992},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2ba77bb559d3; sha256 b60f1cbcc2a7b9d4abe8cdcfb9ba929eee5c0a884c8598b9d0f5e4d06fbd85a6},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.10992. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Every ML-DSA (FIPS 204) signature carries a public hint vector h. We find that the Hamming weight of each hint polynomial h_k depends on the signing key: to first order it measures the Euclidean norm of (t0)_k, the low-order part of t that key generation leaves out of the public key. A closed-form model predicts the per-key mean weight with Pearson r between 0.95 and 0.98; once the norm is accounted for, we detect no key-dependent signal above sampling noise. We measure the effect on the reference C implementation, with 200 keys and 2,000 signatures per key for each parameter set. A one-way ANOVA rejects key-independence of the total hint weight for ML-DSA-44, ML-DSA-65 and ML-DSA-87 (F = 30.1, 10.3, 11.1). The effect is weak: the key explains 0.5% to 1.5% of the variance of the total weight. A single signature identifies its key among 200 with 1.1 to 1.3 times chance accuracy from the total weight, and 1.5 to 1.8 times from the per-polynomial weight vector. A one-sided test at significance 0.001 separates two typical keys with probability one half after about 1,300 to 3,700 signatures per key. The hint weight does not endanger the signing key. The Dilithium designers do not treat t0 as secret, and t0 is known to be recoverable from signatures. The hint weight is, however, a weak statistical fingerprint: with enough signatures, it can be used to test whether they come from a common key, without the public key. Bounded-weight signing, a backward-compatible filter whose effect on the security argument we did not analyze, removes 86-91% of the between-key spread of the total weight but leaves the per-polynomial channel largely intact.

Tema degli esploratori: fiducia digitale e crittografia (elenco arXiv cs.CR, nuovi lavori del giorno).
Categorie arXiv: Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2610.10992 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T05:50:00.806Z dalla pagina https://arxiv.org/list/cs.CR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).