Polynomial Quantum Attack on Module-LWE over Power-of-2 Cyclotomics

This paper presents a polynomial-time quantum attack on Module-LWE (MLWE) when defined over power-of-two cyclotomic fields, a setting widely used in post-quantum cryptography standards such as Kyber. The attack exploits the algebraic structure of these fields to break the security assumptions underlying MLWE, potentially impacting the security of many deployed lattice-based cryptographic schemes.