Cryptology ePrint Archive: Report 2017/633

CRYSTALS -- Dilithium: Digital Signatures from Module Lattices

Leo Ducas and Tancrede Lepoint and Vadim Lyubashevsky and Peter Schwabe and Gregor Seiler and Damien Stehle

Abstract: This paper presents Dilithium, a lattice-based signature scheme that is part of the CRYSTALS (Cryptographic Suite for Algebraic Lattices) package that will be submitted to the NIST call for post-quantum standards. The scheme is designed to be simple to securely implement against side-channel attacks and to have comparable efficiency to the currently best lattice-based signature schemes. Our implementation results show that Dilithium is competitive with lattice schemes of the same security level and outperforms digital signature schemes based on other post-quantum assumptions.

Category / Keywords: public-key cryptography / digital signatures, post-quantum cryptography, implementations

Original Publication (with minor differences): IACR-CHES-2018

Date: received 26 Jun 2017, last revised 10 Sep 2018

Contact author: vadim lyubash at gmail com

Available format(s): PDF | BibTeX Citation

Note: Changes: - Improved cycle counts (over the CHES 2018 publication) of the scheme - Removed the Gaussian version of the Dilithium scheme - The presented scheme now closely matches the submission to the NIST standardization process

Version: 20180910:112250 (All versions of this report)

Short URL: ia.cr/2017/633


[ Cryptology ePrint archive ]