Solving the Decision Principal Ideal Problem with Pre-processing

Jincheng Zhuang, Qi Cheng

The principal ideal problem constitutes a fundamental problem in algebraic number theory and has attracted significant attention due to its applications in ideal lattice based cryp…