DiLizium: A Two-Party Lattice-Based Signature Scheme

Vakarjuk, Jelizaveta; Snetkov, Nikita; Willemson, Jan

doi:10.3390/e23080989

Cited by 6 publications

(2 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Vakarjuk et al [65] proposed a three-round 2-outof-2 lattice-based signature scheme -DiLizium. The scheme is similar to the one proposed by Damgård et al [32] but is built upon homomorphic hash function [54] instead of a homomorphic commitment scheme.…”

Section: Related Workmentioning

confidence: 99%

TOPCOAT: Towards Practical Two-Party Crystals-Dilithium

Snetkov,

Vakarjuk,

Laud

2024

Preprint

Self Cite

View full text Add to dashboard Cite

The development of threshold protocols based on lattice-signature schemes has been of increasing interest in the past several years. The main research focus was 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}$. 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. 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 which aimed to construct distributed lattice-based signature protocol.

show abstract

Section: Related Workmentioning

confidence: 99%

TOPCOAT: Towards Practical Two-Party Crystals-Dilithium

Snetkov,

Vakarjuk,

Laud

2024

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…For example, the authors of [64] introduced a variant of Dilithium known as DiLizium, which has the potential to replace distributed RSA and ECDSA signature schemes in authentication contexts, including applications like Smart-ID.…”

Section: Smart Cardsmentioning

confidence: 99%

Performance and Applicability of Post-Quantum Digital Signature Algorithms in Resource-Constrained Environments

Vidaković,

Miličević

2023

Algorithms

View full text Add to dashboard Cite

The continuous development of quantum computing necessitates the development of quantum-resistant cryptographic algorithms. In response to this demand, the National Institute of Standards and Technology selected standardized algorithms including Crystals-Dilithium, Falcon, and Sphincs+ for digital signatures. This paper provides a comparative evaluation of these algorithms across key metrics. The results indicate varying strengths and weaknesses for each algorithm, underscoring the importance of context-specific deployments. Our findings indicate that Dilithium offers advantages in low-power scenarios, Falcon excels in signature verification speed, and Sphincs+ provides robust security at the cost of computational efficiency. These results underscore the importance of context-specific deployments in specific and resource-constrained technological applications, like IoT, smart cards, blockchain, and vehicle-to-vehicle communication.

show abstract

TOPCOAT: towards practical two-party Crystals-Dilithium

Snetkov,

Vakarjuk,

Laud

2024

Discov Computing

View full text Add to dashboard Cite

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.

show abstract

DiLizium: A Two-Party Lattice-Based Signature Scheme

Cited by 6 publications

References 33 publications

TOPCOAT: Towards Practical Two-Party Crystals-Dilithium

TOPCOAT: Towards Practical Two-Party Crystals-Dilithium

Performance and Applicability of Post-Quantum Digital Signature Algorithms in Resource-Constrained Environments

TOPCOAT: towards practical two-party Crystals-Dilithium

Contact Info

Product

Resources

About