Enhancing the Dual Attack against MLWE: Constructing More Short Vectors Using Its Algebraic Structure

ePrint Report: Enhancing the Dual Attack against MLWE: Constructing More Short Vectors Using Its Algebraic Structure

Han Wu, Guangwu Xu

Primal attack, BKW attack, and dual attack are three well-known attacks to LWE. To build efficient post-quantum cryptosystems in practice, the structured variants of LWE (i.e. MLWE/RLWE) are often used. Some efforts have been spent on addressing concerns about additional vulnerabilities introduced by algebraic structures and no effective attack method based on ideal lattices or module lattices has been proposed …

attack eprint report