Principal ideal problem and ideal shortest vector over rational primes in power-of-two cyclotomic fields

Gaohao Cui, Jianing Li, Jincheng Zhuang

The shortest vector problem (SVP) over ideal lattices is closely related to the Ring-LWE problem, which is widely used to build post-quantum cryptosystems. Power-of-two cyclotomic…