Cyclic Lattices, Ideal Lattices and Bounds for the Smoothing Parameter

Zhiyong Zheng, Fengxia Liu, Yunfan Lu +1

Cyclic lattices and ideal lattices were introduced by Micciancio in \cite{D2}, Lyubashevsky and Micciancio in \cite{L1} respectively, which play an efficient role in Ajtai's constr…