An Overview of Lattice Cryptography

ACO Student Seminar
Friday, February 10, 2012 - 13:00
1 hour (actually 50 minutes)
School of Computer Science
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.