Embedding Integer Lattices as Ideals into Polynomial Rings

ePrint Report: Embedding Integer Lattices as Ideals into Polynomial Rings

Yihang Cheng, Yansong Feng, Yanbin Pan

Many lattice-based crypstosystems employ ideal lattices for high efficiency. However, the additional algebraic structure of ideal lattices usually makes us worry about the security, and it is widely believed that the algebraic structure will help us solve the hard problems in ideal lattices more efficiently. In this paper, we study the additional algebraic structure of ideal lattices further and find that a given ideal …

efficiency eprint report high integer pan report rings security structure