CSC2419: Topics in Cryptography - Lattice-based Cryptography

• Instructor: Akshayaram Srinivasan
• Lecture Timings: To be announced.
• Location: AB114 (View on Map)
• Office Hours: By appointment.
• Class Discussion: See Piazza for details.

Lattices have revolutionized cryptography by enabling constructions of advanced cryptographic primitives that were unimaginable a few years back. In this course, we will study the (i) mathematical properties of lattices, (ii) discuss several lattice problems which we believe are hard (even against quantum computers), and (iii) use these hard problems to construct cryptographic applications. The major focus of this course would be on part (iii), with a particular emphasis on recent results.

Students are expected to have completed undergraduate-level courses on discrete mathematics, linear algebra, algorithms, and complexity theory. As this course will be theoretical, students are expected to have good mathematical maturity and should be comfortable with writing proofs.

• Scribe Notes (15%)
• Problem Sets (45%)
• Final Project (40%)

• Lattices in Computer Science by Oded Regev.
• Lattices, Learning with Errors and Post-Quantum Cryptography by Vinod Vaikuntanathan.
• Lattices in Cryptography by Chris Peikert.
• Lattice-based Cryptosystems by Dakshita Khurana.
• A Decade of Lattice Cryptography by Chris Peikert.