"Cyclic lattices: cryptographic applications and open problems"

Daniele Micciancio
University of California, San Diego
CSE

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.

Audio (MP3 File, Podcast Ready) Presentation (PDF File)

Back to Workshop I: Number Theory and Cryptography - Open Problems