Next Article in Journal
Flexible and Efficient Inference with Particles for the Variational Gaussian Approximation
Next Article in Special Issue
The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings
Previous Article in Journal
Qubit-Based Clock Synchronization for QKD Systems Using a Bayesian Approach
Previous Article in Special Issue
Lattice-Based Logarithmic-Size Non-Interactive Deniable Ring Signatures
 
 
Article

DiLizium: A Two-Party Lattice-Based Signature Scheme

1
Cybernetica AS, Mäealuse 2/1, 12618 Tallinn, Estonia
2
STACC OÜ, Narva mnt 20, 51009 Tartu, Estonia
*
Author to whom correspondence should be addressed.
Academic Editors: Amin Sakzad and Khoa Nguyen
Entropy 2021, 23(8), 989; https://doi.org/10.3390/e23080989
Received: 11 June 2021 / Revised: 28 July 2021 / Accepted: 28 July 2021 / Published: 30 July 2021
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. View Full-Text
Keywords: digital signatures; distributed signing; threshold signatures; lattice-based cryptography; Fiat–Shamir with aborts; post-quantum cryptography digital signatures; distributed signing; threshold signatures; lattice-based cryptography; Fiat–Shamir with aborts; post-quantum cryptography
MDPI and ACS Style

Vakarjuk, J.; Snetkov, N.; Willemson, J. DiLizium: A Two-Party Lattice-Based Signature Scheme. Entropy 2021, 23, 989. https://doi.org/10.3390/e23080989

AMA Style

Vakarjuk J, Snetkov N, Willemson J. DiLizium: A Two-Party Lattice-Based Signature Scheme. Entropy. 2021; 23(8):989. https://doi.org/10.3390/e23080989

Chicago/Turabian Style

Vakarjuk, Jelizaveta, Nikita Snetkov, and Jan Willemson. 2021. "DiLizium: A Two-Party Lattice-Based Signature Scheme" Entropy 23, no. 8: 989. https://doi.org/10.3390/e23080989

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop