The linear transformation that relates the canonical and coefficient embeddings of ideals in cyclotomic integer rings

摘要

The geometric embedding of an ideal in the algebraic integer ring of some number field is called an ideal lattice. Ideal lattices and the shortest vector problem (SVP) are at the core of many recent developments in lattice-based cryptography. We utilize the matrix of the linear transformation that relates two commonly used geometric embeddings to provide novel results concerning the equivalence of the SVP in these ideal lattices arising from rings of cyclotomic integers.