Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Efficient Threshold ML-DSA

Sofía Celi, Rafaël del Pino, Thomas Espitau, Guilhem Niot, Thomas Prest

Published Aug 12, 2026• 0 citations
OpenAlex

Abstract

Threshold signature schemes allow a group of users to jointly generate a digital signature, providing resilience against faults and enhancing decentralization. With the advent of post-quantum cryptography, lattice-based threshold signatures have gained attention as viable PQ-threshold solutions. Nevertheless, existing constructions are limited in terms of their scalability, robustness. Worse, none is compatible with standardized schemes, particularly with the NIST-selected and standardized Module-Lattice-based Digital Signature Algorithm (ML-DSA) algorithm.In this work, we present the first threshold signature scheme that is fully compatible with ML-DSA, supporting secure and efficient signing for a small number of parties, with an average communication per party upper bounded by 1 MB up to 6 parties. Our construction leverages advanced short secret sharing techniques and integrates optimized rejection sampling to achieve a favorable balance between communication efficiency and correctness in distributed environments. We implement our construction in Go and evaluate its performance across local, LAN, and WAN network settings. Our benchmarks demonstrate that our threshold ML-DSA scheme is not only practically deployable but also well-suited for real-world applications, including multi-device cryptocurrency wallets, threshold-based TLS authentication, and for Tor's directory authorities.

Related papers

Poster: Efficient Threshold ML-DSA up to 6 Parties

Sofía Celi, Rafaël del Pino, Thomas Espitau +2 more

Threshold signature schemes enable a group of users to collaboratively produce digital signatures without revealing any individual share. With the current NIST post-quantum standardization underway, the lack of efficient and practical threshold variants of standardized schemes hinders adoption. We introduce the first threshold signature scheme compatible with the ML-DSA standard (Module-Lattice-based Digital Signature Algorithm), supporting up to 6 parties, while retaining efficient signing. Our work uses advanced short secret sharing techniques and optimized rejection sampling to balance communication and correctness in distributed settings. We implement our construction in Go and benchmark it in local, LAN, and WAN deployments. Results show that our threshold ML-DSA is both practical and compatible with real-world applications such as multi-device cryptocurrency wallets, threshold TLS, and Tor's directory authorities.

ACM SIGSAC Conference on Computer and Communications Security (CCS)•Nov 19, 2025•2 citations

Ringtail: Practical Two-Round Threshold Signatures from Learning with Errors

Cecilia Boschini, Darya Kaviani, Russell W. F. Lai +3 more

A threshold signature scheme splits the signing key among$\ell$parties, such that any$t$-subset of parties can jointly generate signatures on a given message. Designing concretely efficient post-quantum threshold signatures is a pressing question, as evidenced by NIST's recent call. In this work, we propose, implement, and evaluate a lattice-based threshold signature scheme, Ringtail, which is the first to achieve a combination of desirable properties: (i) The signing protocol consists of only two rounds, where the first round is message-independent and can thus be preprocessed offline. (ii) The scheme is concretely efficient and scalable to$t\leq 1024$parties. For 128-bit security and$t=1024$parties, we achieve 13.4 KB signature size and 10.5 KB of online communication. (iii) The security is based on the standard learning with errors (LWE) assumption in the random oracle model. This improves upon the state-of-the-art (with comparable efficiency) which either has a three-round signing protocol [Eurocrypt'24] or relies on a new non-standard assumption [Crypto'24]. To substantiate the practicality of our scheme, we conduct the first WAN experiment deploying a lattice-based threshold signature, across 8 countries in 5 continents. We observe that an overwhelming majority of the end-to-end latency is consumed by network latency, underscoring the need for round-optimized schemes.

IEEE Symposium on Security and Privacy (S&P)•May 12, 2025•26 citations

Beyond NIST Levels: Exploring Non-Standard Parameter Sets for ML-DSA Security

Jitendra Kumar, Balaji Rajendran, S D Sudarsan

The emergence of quantum computers poses a threat to classical cryptography. The existing digital security, which heavily relies on classical mathematical problems (like RSA or ECC) has been proven vulnerable to quantum computers. The National Institute of Standards and Technology (NIST) has spearheaded the efforts in the standardization of Module Lattice-Based Digital Signature Algorithm (ML-DSA) across three discrete security categories. In today's PKI, there is a need for mechanisms that provide digital signatures that are highly secure against quantum computers while remaining usable in resource-constrained environments, such as those encountered in the IoT domain. Therefore, it becomes necessary to study ML-DSA outside of the NIST parameter sets. We also evaluate the security performance of the standard and non-standard ML-DSA algorithms in terms of their hardness using the Primal uSVP attack model and the Lattice Estimator API, and the impact of the varying matrix ranks$(k \times l)$and error distributions$(\eta)$on bit-security strength and computational complexity. Our experimental results show the trade-off between security and performance in our evaluated configurations. The Lite configurations exhibit decreased computational and payload overhead but decreased security, whereas the Ultra configurations offer increased security hardness with increased computational overhead. Our findings reveal that the NIST standard ML-DSA-44 algorithm is a very strong and efficient alternative to the conventional digital signature schemes. However, our findings also reveal that any performance improvement beyond ML-DSA-44 implies a weakening of the security strength. These configurations may suit applications where low resources are involved, such as IoT applications, but the associated weakening of cryptographic strength should be taken into account.

IEEE International Conference on Public Key Infrastructure and its Applications (PKIA)•Sep 1, 2026•0 citations

Quantum Resistant Document Signing: A Practical Framework Using ML DSA for Tamper Detection and Cross-Format Portability

Kottapu Bhanu Prakash, Dr. Kondapalli Venkata Ramana and Tahera Begum Abdul

ABSTRACT The rapid advancement of quantum computing presents a significant threat to classical cryptographic systems, particularly RSA, whose security is based on the hardness of integer factorization. Shor’s algorithm demonstrates that large RSA keys can be efficiently broken in a quantum environment, raising concerns about the long-term reliability of traditional digital signatures. To address this, post-quantum cryptography (PQC) has emerged as a promising solution, with lattice-based schemes such as CRYSTALS-Dilithium3 gaining attention for their quantum resistance and efficiency. This study presents a comparative security and performance analysis of RSA and CRYSTALS-Dilithium3 digital signatures in the post-quantum era. The evaluation considers signature size, signing and verification speed, tamper detection capability, and resilience against classical and quantum attack models. Results highlight that RSA offers compact signature sizes but fails to provide integrity protection once subjected to simulated quantum attacks, while Dilithium3 ensures robust tamper detection, forward security, and cross-format verification across multiple document types. Despite larger signature sizes, Dilithium3 demonstrates superior verification speed and scalability, making it a viable candidate for post-quantum digital infrastructures. The findings emphasize the need for transitioning from classical to quantum-resistant cryptographic systems to ensure secure digital communication in the emerging quantum age. Keywords: Post-Quantum Cryptography, RSA, CRYSTALS-Dilithium3, Digital Signatures, Quantum Attacks, Tamper Detection, Performance Analysis

INTERNATIONAL JOURNAL OF COMPUTER APPLICATION•Nov 17, 2025•0 citations

TOPCOAT: towards practical two-party Crystals-Dilithium

Nikita Snetkov, Jelizaveta Vakarjuk, Peeter Laud

Abstract The development of threshold protocols based on lattice-signature schemes has been of increasing interest in the past several years. The main research focus has been towards protocols constructed for various variants of Crystals-Dilithium, future NIST digital signature standard known as ML-DSA. In this work, we propose TOPCOAT, a two-party lattice-based signature algorithm that embodies Dilithium’s compression techniques. The aforesaid result is achieved by introducing a new hinting mechanism that allows parties to collaboratively calculate $$\textsf {HighBits}$$ HighBits . Our hinting mechanism allows public key compression similar to Dilithium. Additionally, we suggest an optimization technique to minimize number of restarts both parties need to produce a valid signature. Our approach allows to produce $$\approx 10$$ ≈ 10 KB signatures within 3 rounds of communication. We prove security of our scheme under MLWE and MSIS assumptions in ROM, and provide implementation of our proposed scheme. As additional contribution, we present vulnerabilities and inconsistencies found in Liu et al. work (Future Generation Computer Systems 2023) which aimed to construct distributed lattice-based signature protocol.

Discover Computing•Jul 10, 2024•6 citations

Round-Optimal Lattice-Based Threshold Signatures, Revisited

Agrawal, Shweta, Damien Stehlé, Yadav, Anshu

Threshold signature schemes enable distribution of the signature issuing capability to multiple users, to mitigate the threat of signing key compromise. Though a classic primitive, these signatures have witnessed a surge of interest in recent times due to relevance to modern applications like blockchains and cryptocurrencies. In this work, we study round-optimal threshold signatures in the post-quantum regime and improve the only known lattice-based construction by Boneh et al. [CRYPTO'18] as follows: - Efficiency. We reduce the amount of noise flooding used in the construction from 2^Ω(λ) down to √Q, where Q is the bound on the number of generated signatures and λ is the security parameter. By using lattice hardness assumptions over polynomial rings, this allows to decrease the signature bit-lengths from Õ(λ³) to Õ(λ), bringing them significantly closer to practice. Our improvement relies on a careful analysis using Rényi divergence rather than statistical distance in the security proof. - Instantiation. The construction of Boneh et al. requires a standard signature scheme to be evaluated homomorphically. To instantiate this, we provide a homomorphism-friendly variant of Lyubashevsky’s signature [EUROCRYPT '12] which achieves low circuit depth by being "rejection-free" and uses an optimal, moderate noise flooding of √Q, matching the above. - Towards Adaptive Security. The construction of Boneh et al. satisfies only selective security, where all the corrupted parties must be announced before any signing query is made. We improve this in two ways: in the Random Oracle Model, we obtain partial adaptivity where signing queries can be made before the corrupted parties are announced but the set of corrupted parties must be announced all at once. In the standard model, we obtain full adaptivity, where parties can be corrupted at any time but this construction is in a weaker pre-processing model where signers must be provided correlated randomness of length proportional to the number of signatures, in an offline preprocessing phase.

Leibniz international proceedings in informatics•Jan 1, 2022•26 citations
Threshold signature schemes allow a group of users to jointly generate a digital signature, providing resilience against faults and enhancing decentralization. With the advent of post-quantum cryptography, lattice-based threshold signatures have gained attention as viable PQ-threshold solutions. Nevertheless, existing constructions are limited in terms of their scalability, robustness. Worse, none is compatible with standardized schemes, particularly with the NIST-selected and standardized Module-Lattice-based Digital Signature Algorithm (ML-DSA) algorithm.In this work, we present the first threshold signature scheme that is fully compatible with ML-DSA, supporting secure and efficient signing for a small number of parties, with an average communication per party upper bounded by 1 MB up to 6 parties. Our construction leverages advanced short secret sharing techniques and integrates optimized rejection sampling to achieve a favorable balance between communication efficiency and correctness in distributed environments. We implement our construction in Go and evaluate its performance across local, LAN, and WAN network settings. Our benchmarks demonstrate that our threshold ML-DSA scheme is not only practically deployable but also well-suited for real-world applications, including multi-device cryptocurrency wallets, threshold-based TLS authentication, and for Tor's directory authorities.
Threshold signature schemes enable a group of users to collaboratively produce digital signatures without revealing any individual share. With the current NIST post-quantum standardization underway, the lack of efficient and practical threshold variants of standardized schemes hinders adoption. We introduce the first threshold signature scheme compatible with the ML-DSA standard (Module-Lattice-based Digital Signature Algorithm), supporting up to 6 parties, while retaining efficient signing. Our work uses advanced short secret sharing techniques and optimized rejection sampling to balance communication and correctness in distributed settings. We implement our construction in Go and benchmark it in local, LAN, and WAN deployments. Results show that our threshold ML-DSA is both practical and compatible with real-world applications such as multi-device cryptocurrency wallets, threshold TLS, and Tor's directory authorities.
A threshold signature scheme splits the signing key amongℓ\ellℓparties, such that anyttt-subset of parties can jointly generate signatures on a given message. Designing concretely efficient post-quantum threshold signatures is a pressing question, as evidenced by NIST's recent call. In this work, we propose, implement, and evaluate a lattice-based threshold signature scheme, Ringtail, which is the first to achieve a combination of desirable properties: (i) The signing protocol consists of only two rounds, where the first round is message-independent and can thus be preprocessed offline. (ii) The scheme is concretely efficient and scalable tot≤1024t\leq 1024t≤1024parties. For 128-bit security andt=1024t=1024t=1024parties, we achieve 13.4 KB signature size and 10.5 KB of online communication. (iii) The security is based on the standard learning with errors (LWE) assumption in the random oracle model. This improves upon the state-of-the-art (with comparable efficiency) which either has a three-round signing protocol [Eurocrypt'24] or relies on a new non-standard assumption [Crypto'24]. To substantiate the practicality of our scheme, we conduct the first WAN experiment deploying a lattice-based threshold signature, across 8 countries in 5 continents. We observe that an overwhelming majority of the end-to-end latency is consumed by network latency, underscoring the need for round-optimized schemes.
The emergence of quantum computers poses a threat to classical cryptography. The existing digital security, which heavily relies on classical mathematical problems (like RSA or ECC) has been proven vulnerable to quantum computers. The National Institute of Standards and Technology (NIST) has spearheaded the efforts in the standardization of Module Lattice-Based Digital Signature Algorithm (ML-DSA) across three discrete security categories. In today's PKI, there is a need for mechanisms that provide digital signatures that are highly secure against quantum computers while remaining usable in resource-constrained environments, such as those encountered in the IoT domain. Therefore, it becomes necessary to study ML-DSA outside of the NIST parameter sets. We also evaluate the security performance of the standard and non-standard ML-DSA algorithms in terms of their hardness using the Primal uSVP attack model and the Lattice Estimator API, and the impact of the varying matrix ranks(k×l)(k \times l)(k×l)and error distributions(η)(\eta)(η)on bit-security strength and computational complexity. Our experimental results show the trade-off between security and performance in our evaluated configurations. The Lite configurations exhibit decreased computational and payload overhead but decreased security, whereas the Ultra configurations offer increased security hardness with increased computational overhead. Our findings reveal that the NIST standard ML-DSA-44 algorithm is a very strong and efficient alternative to the conventional digital signature schemes. However, our findings also reveal that any performance improvement beyond ML-DSA-44 implies a weakening of the security strength. These configurations may suit applications where low resources are involved, such as IoT applications, but the associated weakening of cryptographic strength should be taken into account.
ABSTRACT The rapid advancement of quantum computing presents a significant threat to classical cryptographic systems, particularly RSA, whose security is based on the hardness of integer factorization. Shor’s algorithm demonstrates that large RSA keys can be efficiently broken in a quantum environment, raising concerns about the long-term reliability of traditional digital signatures. To address this, post-quantum cryptography (PQC) has emerged as a promising solution, with lattice-based schemes such as CRYSTALS-Dilithium3 gaining attention for their quantum resistance and efficiency. This study presents a comparative security and performance analysis of RSA and CRYSTALS-Dilithium3 digital signatures in the post-quantum era. The evaluation considers signature size, signing and verification speed, tamper detection capability, and resilience against classical and quantum attack models. Results highlight that RSA offers compact signature sizes but fails to provide integrity protection once subjected to simulated quantum attacks, while Dilithium3 ensures robust tamper detection, forward security, and cross-format verification across multiple document types. Despite larger signature sizes, Dilithium3 demonstrates superior verification speed and scalability, making it a viable candidate for post-quantum digital infrastructures. The findings emphasize the need for transitioning from classical to quantum-resistant cryptographic systems to ensure secure digital communication in the emerging quantum age. Keywords: Post-Quantum Cryptography, RSA, CRYSTALS-Dilithium3, Digital Signatures, Quantum Attacks, Tamper Detection, Performance Analysis
Abstract The development of threshold protocols based on lattice-signature schemes has been of increasing interest in the past several years. The main research focus has been towards protocols constructed for various variants of Crystals-Dilithium, future NIST digital signature standard known as ML-DSA. In this work, we propose TOPCOAT, a two-party lattice-based signature algorithm that embodies Dilithium’s compression techniques. The aforesaid result is achieved by introducing a new hinting mechanism that allows parties to collaboratively calculate HighBits\textsf {HighBits}HighBits HighBits . Our hinting mechanism allows public key compression similar to Dilithium. Additionally, we suggest an optimization technique to minimize number of restarts both parties need to produce a valid signature. Our approach allows to produce ≈10\approx 10≈10 ≈ 10 KB signatures within 3 rounds of communication. We prove security of our scheme under MLWE and MSIS assumptions in ROM, and provide implementation of our proposed scheme. As additional contribution, we present vulnerabilities and inconsistencies found in Liu et al. work (Future Generation Computer Systems 2023) which aimed to construct distributed lattice-based signature protocol.
Threshold signature schemes enable distribution of the signature issuing capability to multiple users, to mitigate the threat of signing key compromise. Though a classic primitive, these signatures have witnessed a surge of interest in recent times due to relevance to modern applications like blockchains and cryptocurrencies. In this work, we study round-optimal threshold signatures in the post-quantum regime and improve the only known lattice-based construction by Boneh et al. [CRYPTO'18] as follows: - Efficiency. We reduce the amount of noise flooding used in the construction from 2^Ω(λ) down to √Q, where Q is the bound on the number of generated signatures and λ is the security parameter. By using lattice hardness assumptions over polynomial rings, this allows to decrease the signature bit-lengths from Õ(λ³) to Õ(λ), bringing them significantly closer to practice. Our improvement relies on a careful analysis using Rényi divergence rather than statistical distance in the security proof. - Instantiation. The construction of Boneh et al. requires a standard signature scheme to be evaluated homomorphically. To instantiate this, we provide a homomorphism-friendly variant of Lyubashevsky’s signature [EUROCRYPT '12] which achieves low circuit depth by being "rejection-free" and uses an optimal, moderate noise flooding of √Q, matching the above. - Towards Adaptive Security. The construction of Boneh et al. satisfies only selective security, where all the corrupted parties must be announced before any signing query is made. We improve this in two ways: in the Random Oracle Model, we obtain partial adaptivity where signing queries can be made before the corrupted parties are announced but the set of corrupted parties must be announced all at once. In the standard model, we obtain full adaptivity, where parties can be corrupted at any time but this construction is in a weaker pre-processing model where signers must be provided correlated randomness of length proportional to the number of signatures, in an offline preprocessing phase.