DiLizium: A Two-Party Lattice-Based Signature Scheme

DiLizium: A Two-Party Lattice-Based Signature Scheme

Blog Article

In this paper, we propose Colon Support 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 Spot Cleaners 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.