An Overview of Lattice Cryptography

Series
ACO Student Seminar
Time
Friday, February 10, 2012 - 1:00pm for 1 hour (actually 50 minutes)
Location
TBD
Speaker
Christopher Peikert – School of Computer Science – http://www.cc.gatech.edu/~cpeikert/
Organizer
Cristóbal Guzmán
I'll give a high-level tour of how lattices are providing a powerful new mathematical foundation for cryptography. Lattices provide simple, fast, and highly parallel cryptoschemes that, in contrast with many of today's popular methods (like RSA and elliptic curves), even appear to remain secure against quantum computers. No background in lattices, cryptography, or quantum computers will be necessary -- you only need to know how to add and multiply vectors and matrices.