Lattices in Cryptography and Cryptanalysis

SPEAKER: Daniele Micciancio

UC San Diego (CSE)

ABSTRACT

Lattices are geometric objects that have been used to solve many important algebraic and combinatorial optimization problems, including polynomial factorization and integer programming. Interestingly, in cryptology lattices have been used both to break cryptosystems, and to design secure cryptographic functions. In this talk I will give a brief introduction to lattices followed by an overview of their use in cryptography and cryptanalysis.