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

Entropy

DiLizium: A Two-Party Lattice-Based Signature Scheme

Jelizaveta Vakarjuk, Nikita Snetkov, Jan Willemson

Published Jul 30, 2021• 7 citations
Publisher

Abstract

In this paper, we propose DiLizium: a new lattice-based two-party signature scheme. Our scheme is constructed from a variant of the Crystals-Dilithium post-quantum signature scheme. This allows for more efficient two-party implementation compared with the original but still derives its post-quantum security directly from the Module Learning With Errors and Module Short Integer Solution problems. We discuss our design rationale, describe the protocol in full detail, and provide performance estimates and a comparison with previous schemes. We also provide a security proof for the two-party signature computation protocol against a classical adversary. Extending this proof to a quantum adversary is subject to future studies. However, our scheme is secure against a quantum attacker who has access to just the public key and not the two-party signature creation protocol.

DOI
10.3390/e23080989

Related papers

Secure Two-party Dilithium Signing Protocol

Yu Fu, Xiufeng Zhao

The National Institute of Standards and Technology is in the process of selecting post-quantum public-key cryptography (PQC) algorithms through a public competition-like process. Dilithium, a lattice-based signature scheme, is a PQC candidate submitted to the NIST. It offers a fairly good performance with relatively straightforward implementation. In this study, we considered a secure two-party Dilithium signing protocol. We described how to build a distributed key generation and distributed signing protocol for Dilithium. Our protocol achieves a coordinated two-party Dilithium signature generation using Brakersiki/Fan-Vercauteren homomorphic encryption scheme. Our protocol is proven secure against active adversaries corrupting one of the players. Compared with other protocols, our protocol has advantage in resisting quantum computing attacks.

International Conference on Computational Intelligence and Security (CIS)•Nov 1, 2021•4 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

A Blind Signature from Module Latices

Huy Quoc Le, Willy Susilo, Xuan Thanh Khuc +2 more

Since its birth by Chaum, blind signatures have become one of the fundamental components in the so-called e-cash or e-voting. The scheme ensures a message to be blinded before being signed. Among all lattice-based signatures submitted to NIST post-quantum cryptographic standardization, Dilithium is a very promising candidate. The scheme has some advantages such as simple to implement securely, conservative with parameters and minimal in total size of public key and signature. In this paper, we propose a blind signature scheme based on the framework of Dilithium in order to take advantages of Dilithium. The proposed scheme is blind and one-more unforgeable secure in the random oracle model under the hardness of the module Learning with Errors problem MLWE and the module short integer solution problem MSIS.

IEEE Conference on Dependable and Secure Computing (DSC)•Nov 1, 2019•12 citations

Dilithium digital signature scheme

Onni Snåre

The development of quantum computers is a threat to current cryptographic algorithms, such as the RSA algorithm. Due to this, the development of post quantum cryptography is a topic of research. One digital signature algorithm that is proposed as a quantum proof solution is the Dilithium digital signature system. Dilithium is based on a learning with errors problem (LWE) in which the value of generated signatures includes an error term. The security of Dilithium is based on previous re- search on topics such as the Module LWE problem, the Fiat Shamir transformation with aborts and the Module Short integer solution problem (MSIS ). The reference implementation includes optimization in the signature generation process. By using the number theoretic transform the multiplication of the ring elements is point-wise or in other words in linear time. This thesis presents the mathematical foundations on which the systems security is based on. In addition, the security of digital signatures, identification schemes and the LWE problem are discussed. In the final chapter these topics are brought together to present the Dilithium scheme.

•Dec 18, 2025•0 citations

Attack Analysis on Two-party Signature and Threshold Signature Based on Dilithium

Xiang Wu, Bohao Li, Boyang Zhang +3 more

With the rapid development of post-quantum cryptography study, the Crystals-Dilithium digital signature algorithm based on the lattice has received much attention, and many extended studies have appeared on its basis. In this paper, we focus on the two-party signature protocol and$(t,\ n)$-threshold signature protocol based on Dilithium, and analyze their feasibility and security. After repeated experiments with the official rejection sampling code of the Aigis-sig scheme, it is shown that the two-party signature protocol basically cannot pass rejection sampling verification properly and is not feasible. At the same time, both protocols have a security risk that private key is divulged and internal members forge signatures. Through security analysis and experimental results, we found that there is close to 100% possibility that the internal members can crack the y value and private key information to complete the signature forgery. It will make the security of signatures unable to be guaranteed.

IEEE Symposium on Computers and Communications (ISCC)•Jul 9, 2023•2 citations

On the Security of Lattice-Based Signature Schemes in a Post-Quantum World

Nina Bindel

Digital signatures are indispensable for security on the Internet, because they guarantee authenticity, integrity, and non-repudiation, of namely e-mails, software updates, and in the Transport Layer Security (TLS) protocol which is used for secure data transfer, for example. Most signature schemes that are currently in use such as the RSA signature scheme, are considered secure as long as the integer factorization problem or the discrete logarithm (DL) problem are computationally hard. At present, no algorithms have yet been found to solve these problems on conventional computers in polynomial time. However, in 1997, Shor published a polynomial-time algorithm that uses quantum computation to solve the integer factorization and the DL problem. In particular, this means that RSA signatures are considered broken as soon as large-scale quantum computers exist. Due to significant advances in the area of quantum computing, it is reasonable to assume that within 20 years, quantum computers that are able to break the RSA scheme, could exist. In order to maintain authenticity, integrity, and non-repudiation of data, cryptographic schemes that cannot be broken by quantum attacks are required. In addition, these so-called post-quantum secure schemes should be sufficiently efficient to be suitable for all established applications. Furthermore, solutions enabling a timely and secure transition from classical to post-quantum schemes are needed. This thesis contributes to the above-mentioned transition. In this thesis, we present the two lattice-based digital signature schemes TESLA and qTESLA, whereby lattice-based cryptography is one of five approaches to construct post-quantum secure schemes. Furthermore, we prove that our signature schemes are secure as long as the so-called Learning With Errors (LWE) problem is computationally hard to solve. It is presumed that even quantum computers cannot solve the LWE problem in polynomial time. The security of our schemes is proven using security reductions. Since our reductions are tight and explicit, efficient instantiations are possible that provably guarantee a selected security level, as long as the corresponding LWE instance provides a certain hardness level. Since both our reductions (as proven in the quantum random oracle model) and instantiations, take into account quantum attackers, TESLA and qTESLA are considered post-quantum secure. Concurrently, the run-times for generating and verifying signatures of qTESLA are similar (or faster) than those of the RSA scheme. However, key and signature sizes of RSA are smaller than those of qTESLA. In order to protect both the theoretical signature schemes and their implementations against attacks, we analyze possible vulnerabilities against implementation attacks. In particular, cache-side-channel attacks resulting from observing the cache behavior and fault attacks, which recover secret information by actively disrupting the execution of an algorithm are focused. We present effective countermeasures for each implementation attack we found. Our analyses and countermeasures also influence the design and implementation of qTESLA. Although our schemes are considered (post-quantum) secure according to state-of-the-art LWE attacks, cryptanalysis of lattice-based schemes is still a relatively new field of research in comparison to RSA schemes. Hence, there is a lack of confidence in the concrete instantiations and their promised security levels. However, due to developments within the field of quantum computers, a transition to post-quantum secure solutions seems to be more urgently required than ever. To solve this dilemma, we present an approach to combine two schemes, e.g., qTESLA and the RSA signature scheme, so that the combination is secure as long as one of the two combined schemes is secure. We present several of such combiners to construct hybrid signature schemes and hybrid key encapsulation mechanisms to ensure both authenticity and confidentiality in our Public-Key Infrastructure (PKI). Lastly, we also demonstrate how to apply the resulting hybrid schemes in standards such as X.509 or TLS. To summarize, this work presents post-quantum secure candidates which can, using our hybrid schemes, add post-quantum security to the current classical security in our PKI.

•Jan 1, 2018•0 citations
In this paper, we propose DiLizium: a new lattice-based two-party signature scheme. Our scheme is constructed from a variant of the Crystals-Dilithium post-quantum signature scheme. This allows for more efficient two-party implementation compared with the original but still derives its post-quantum security directly from the Module Learning With Errors and Module Short Integer Solution problems. We discuss our design rationale, describe the protocol in full detail, and provide performance estimates and a comparison with previous schemes. We also provide a security proof for the two-party signature computation protocol against a classical adversary. Extending this proof to a quantum adversary is subject to future studies. However, our scheme is secure against a quantum attacker who has access to just the public key and not the two-party signature creation protocol.
The National Institute of Standards and Technology is in the process of selecting post-quantum public-key cryptography (PQC) algorithms through a public competition-like process. Dilithium, a lattice-based signature scheme, is a PQC candidate submitted to the NIST. It offers a fairly good performance with relatively straightforward implementation. In this study, we considered a secure two-party Dilithium signing protocol. We described how to build a distributed key generation and distributed signing protocol for Dilithium. Our protocol achieves a coordinated two-party Dilithium signature generation using Brakersiki/Fan-Vercauteren homomorphic encryption scheme. Our protocol is proven secure against active adversaries corrupting one of the players. Compared with other protocols, our protocol has advantage in resisting quantum computing attacks.
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.
Since its birth by Chaum, blind signatures have become one of the fundamental components in the so-called e-cash or e-voting. The scheme ensures a message to be blinded before being signed. Among all lattice-based signatures submitted to NIST post-quantum cryptographic standardization, Dilithium is a very promising candidate. The scheme has some advantages such as simple to implement securely, conservative with parameters and minimal in total size of public key and signature. In this paper, we propose a blind signature scheme based on the framework of Dilithium in order to take advantages of Dilithium. The proposed scheme is blind and one-more unforgeable secure in the random oracle model under the hardness of the module Learning with Errors problem MLWE and the module short integer solution problem MSIS.
The development of quantum computers is a threat to current cryptographic algorithms, such as the RSA algorithm. Due to this, the development of post quantum cryptography is a topic of research. One digital signature algorithm that is proposed as a quantum proof solution is the Dilithium digital signature system. Dilithium is based on a learning with errors problem (LWE) in which the value of generated signatures includes an error term. The security of Dilithium is based on previous re- search on topics such as the Module LWE problem, the Fiat Shamir transformation with aborts and the Module Short integer solution problem (MSIS ). The reference implementation includes optimization in the signature generation process. By using the number theoretic transform the multiplication of the ring elements is point-wise or in other words in linear time. This thesis presents the mathematical foundations on which the systems security is based on. In addition, the security of digital signatures, identification schemes and the LWE problem are discussed. In the final chapter these topics are brought together to present the Dilithium scheme.
With the rapid development of post-quantum cryptography study, the Crystals-Dilithium digital signature algorithm based on the lattice has received much attention, and many extended studies have appeared on its basis. In this paper, we focus on the two-party signature protocol and(t, n)(t,\ n)(t, n)-threshold signature protocol based on Dilithium, and analyze their feasibility and security. After repeated experiments with the official rejection sampling code of the Aigis-sig scheme, it is shown that the two-party signature protocol basically cannot pass rejection sampling verification properly and is not feasible. At the same time, both protocols have a security risk that private key is divulged and internal members forge signatures. Through security analysis and experimental results, we found that there is close to 100% possibility that the internal members can crack the y value and private key information to complete the signature forgery. It will make the security of signatures unable to be guaranteed.
Digital signatures are indispensable for security on the Internet, because they guarantee authenticity, integrity, and non-repudiation, of namely e-mails, software updates, and in the Transport Layer Security (TLS) protocol which is used for secure data transfer, for example. Most signature schemes that are currently in use such as the RSA signature scheme, are considered secure as long as the integer factorization problem or the discrete logarithm (DL) problem are computationally hard. At present, no algorithms have yet been found to solve these problems on conventional computers in polynomial time. However, in 1997, Shor published a polynomial-time algorithm that uses quantum computation to solve the integer factorization and the DL problem. In particular, this means that RSA signatures are considered broken as soon as large-scale quantum computers exist. Due to significant advances in the area of quantum computing, it is reasonable to assume that within 20 years, quantum computers that are able to break the RSA scheme, could exist. In order to maintain authenticity, integrity, and non-repudiation of data, cryptographic schemes that cannot be broken by quantum attacks are required. In addition, these so-called post-quantum secure schemes should be sufficiently efficient to be suitable for all established applications. Furthermore, solutions enabling a timely and secure transition from classical to post-quantum schemes are needed. This thesis contributes to the above-mentioned transition. In this thesis, we present the two lattice-based digital signature schemes TESLA and qTESLA, whereby lattice-based cryptography is one of five approaches to construct post-quantum secure schemes. Furthermore, we prove that our signature schemes are secure as long as the so-called Learning With Errors (LWE) problem is computationally hard to solve. It is presumed that even quantum computers cannot solve the LWE problem in polynomial time. The security of our schemes is proven using security reductions. Since our reductions are tight and explicit, efficient instantiations are possible that provably guarantee a selected security level, as long as the corresponding LWE instance provides a certain hardness level. Since both our reductions (as proven in the quantum random oracle model) and instantiations, take into account quantum attackers, TESLA and qTESLA are considered post-quantum secure. Concurrently, the run-times for generating and verifying signatures of qTESLA are similar (or faster) than those of the RSA scheme. However, key and signature sizes of RSA are smaller than those of qTESLA. In order to protect both the theoretical signature schemes and their implementations against attacks, we analyze possible vulnerabilities against implementation attacks. In particular, cache-side-channel attacks resulting from observing the cache behavior and fault attacks, which recover secret information by actively disrupting the execution of an algorithm are focused. We present effective countermeasures for each implementation attack we found. Our analyses and countermeasures also influence the design and implementation of qTESLA. Although our schemes are considered (post-quantum) secure according to state-of-the-art LWE attacks, cryptanalysis of lattice-based schemes is still a relatively new field of research in comparison to RSA schemes. Hence, there is a lack of confidence in the concrete instantiations and their promised security levels. However, due to developments within the field of quantum computers, a transition to post-quantum secure solutions seems to be more urgently required than ever. To solve this dilemma, we present an approach to combine two schemes, e.g., qTESLA and the RSA signature scheme, so that the combination is secure as long as one of the two combined schemes is secure. We present several of such combiners to construct hybrid signature schemes and hybrid key encapsulation mechanisms to ensure both authenticity and confidentiality in our Public-Key Infrastructure (PKI). Lastly, we also demonstrate how to apply the resulting hybrid schemes in standards such as X.509 or TLS. To summarize, this work presents post-quantum secure candidates which can, using our hybrid schemes, add post-quantum security to the current classical security in our PKI.