When NTT Meets SIS: Efficient Side-channel Attacks on Dilithium and Kyber

ePrint Report: When NTT Meets SIS: Efficient Side-channel Attacks on Dilithium and Kyber

Zehua Qiao, Yuejun Liu, Yongbin Zhou, Mingyao Shao, Shuo Sun

In 2022, NIST selected Kyber and Dilithium as post-quantum cryptographic standard algorithms. The Number Theoretic Transformation (NTT) algorithm, which facilitates polynomial multiplication, has become a primary target for side-channel attacks. Among these, Correlation Power Analysis (CPA) attacks against NTT have received much attention, which aims to recover all the coefficients of the private key in NTT domain. …

algorithm algorithms attacks channel cryptographic eprint report nist ntt post-quantum quantum report side-channel side-channel attacks sis standard transformation