Cyclic codes are among the most useful and widely used error correcting codes in coding theory and communication applications. We consider a similarly defined class of "cyclic lattices" (and generalizations), and discuss cryptographic applications, connections with other problems in algebraic number theory, and open problems concerning their computational complexity.