DiLizium: A Two-Party Lattice-Based Signature Scheme

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...

Full description

Saved in:
Bibliographic Details
Published inEntropy (Basel, Switzerland) Vol. 23; no. 8; p. 989
Main Authors Vakarjuk, Jelizaveta, Snetkov, Nikita, Willemson, Jan
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 30.07.2021
MDPI
Subjects
Algorithms
Competition
Digital signatures
distributed signing
Fiat–Shamir with aborts
lattice-based cryptography
Modules
Normal distribution
post-quantum cryptography
Protocol
Security
threshold signatures
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1099-4300
1099-4300
DOI:10.3390/e23080989