A Lattice Attack on CRYSTALS-Kyber with Correlation Power Analysis

ePrint Report: A Lattice Attack on CRYSTALS-Kyber with Correlation Power Analysis

Yen-Ting Kuo, Atsushi Takayasu

CRYSTALS-Kyber is a key-encapsulation mechanism, whose security is based on the hardness of solving the learning-with-errors (LWE) problem over module lattices. As in its specification, Kyber prescribes the usage of the Number Theoretic Transform (NTT) for efficient polynomial multiplication. Side-channel assisted attacks against Post-Quantum Cryptography (PQC) algorithms like Kyber remain a concern in the ongoing standardization process of quantum-computer-resistant cryptosystems. Among the attacks, correlation power …

analysis attack correlation crystals-kyber eprint report errors key mechanism ntt power problem report security transform