Paper 2017/633

CRYSTALS -- Dilithium: Digital Signatures from Module Lattices

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


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.

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

Available format(s)
Public-key cryptography
Publication info
A minor revision of an IACR publication in TCHES 2018
digital signaturespost-quantum cryptographyimplementations
Contact author(s)
vadim lyubash @ gmail com
2018-09-10: revised
2017-06-27: received
See all versions
Short URL
Creative Commons Attribution


      author = {Leo Ducas and Tancrede Lepoint and Vadim Lyubashevsky and Peter Schwabe and Gregor Seiler and Damien Stehle},
      title = {CRYSTALS -- Dilithium: Digital Signatures from Module Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2017/633},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.