Single-Trace Side-Channel Attacks on CRYSTALS-Dilithium: Myth or Reality?

ePrint Report: Single-Trace Side-Channel Attacks on CRYSTALS-Dilithium: Myth or Reality?

Ruize Wang, Kalle Ngo, Joel Gärtner, Elena Dubrova

We present a side-channel attack on CRYSTALS-Dilithium, a post-quantum secure digital signature scheme, with two variants of post-processing. The side-channel attack exploits information leakage in the secret key unpacking procedure of the signing algorithm to recover the coefficients of the polynomials in the secret key vectors ${\bf s}_1$ and ${\bf s}_2$ by profiled deep learning-assisted power analysis. In the first variant, one …

algorithm attack attacks channel crystals-dilithium digital digital signature eprint report exploits information information leakage joel key ngo post-quantum procedure quantum quantum secure reality report secret secret key side-channel side-channel attack side-channel attacks signature signing single trace unpacking wang