FIPS 204-Compatible Threshold ML-DSA via Masked Lagrange Reconstruction
arXiv:2601.20917v1 Announce Type: new Abstract: We present masked Lagrange reconstruction, a technique that enables threshold ML-DSA (FIPS 204) with arbitrary thresholds $T$ while producing standard 3.3 KB signatures verifiable by unmodified FIPS 204 implementations. Concurrent approaches have limitations: Bienstock et al. (ePrint 2025/1163) achieve arbitrary $T$ but require honest-majority and 37–136 rounds; Celi et al. (ePrint 2026/013) achieve dishonest-majority but are limited to $T leq 6$. Our technique addresses the barrier that Lagrange coefficients grow as $Theta(q)$ for […]