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

Date: received 26 Jun 2017, last revised 26 Jun 2017

Contact author: vadim lyubash at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20170627:201152 (All versions of this report)

Short URL: ia.cr/2017/633

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]