Cryptology ePrint Archive: Report 2020/1383

Novel Single-Trace ML Profiling Attacks on NIST 3 Round candidate Dilithium

Il-Ju Kim and Tae-Ho Lee and Jaeseung Han and Bo-Yeon Sim and Dong-Guk Han

Abstract: Dilithium is a lattice-based digital signature, one of the finalist candidates in the NIST's standardization process for post-quantum cryptography. In this paper, we propose a first side-channel attack on the process of signature generation of Dilithium. During the Dilithium signature generation process, we used NTT encryption single-trace for machine learning-based profiling attacks. In addition, it is possible to attack masked Dilithium using sparse multiplication. The proposed method is shown through experiments that all key values can be exposed 100% through a single-trace regardless of the optimization level.

Category / Keywords: public-key cryptography / Side-Channel Attack, Post-Quantum Cryptography, Lattice-base Cryptography, Crystals-Dilithium, Digital signature

Original Publication (with minor differences): ACM ICEA 2020

Date: received 4 Nov 2020

Contact author: kimij2905 at kookmin ac kr

Available format(s): PDF | BibTeX Citation

Version: 20201110:123329 (All versions of this report)

Short URL: ia.cr/2020/1383


[ Cryptology ePrint archive ]