Group:Complexity,Cryptography and Algorithms Group
Title: Lattices and Cryptology: Back to the Future
Speaker: Phong Nguyen INRIA and ENS, France
Time: 2010-11-12 13:30-2010-11-12 15:00
Venue: FIT 1-222

Abstract:

Lattices are regular arrangements of points in n-dimensional space, such as the set Z^n of points with integer coordinates. They appeared in number theory and crystallography in the 19th century, and have since found numerous applications in mathematics and computer science. In particular, lattice-based cryptography is currently a very trendy area, with many exciting developments such as fully homomorphic encryption.

 

In this talk, we survey the applications of lattices to cryptology: we will go back to its origins in 1982, present its milestones, and discuss open problems. No prior knowledge of lattices is required.




Short Bio: