Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption

Gur, Kamil Doruk; Katz, Jonathan; Silde, Tjerand

doi:10.1007/978-3-031-62746-0_12

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Book2

Article2

Relationship

Self Cite0

Independent4

Authors

Journals

Cited by 4 publications

References 45 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Strongly Secure Universal Thresholdizer

Ebrahimi,

Yadav

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Strongly Secure Universal Thresholdizer

Ebrahimi,

Yadav

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Partially Non-interactive Two-Round Lattice-Based Threshold Signatures

Chairattana-Apirom,

Tessaro,

Zhu

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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

Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption

Cited by 4 publications

References 45 publications

Strongly Secure Universal Thresholdizer

Strongly Secure Universal Thresholdizer

Partially Non-interactive Two-Round Lattice-Based Threshold Signatures

TOPCOAT: towards practical two-party Crystals-Dilithium

Contact Info

Product

Resources

About