Quarter
Course Type
Course Area
Foundations
Enrollment Code
8920
Location
GIRV 2108
Units
4
Day and Time
MW 9:00 - 10:50
Course Description


This class is a self-contained graduate-level introduction to cryptography. We will study tools and techniques to design systems with provable security guarantees. The focus will be on learning rigorous foundations (what is cryptographic security? how is it formalized?) as well as basic cryptographic algorithms for several tasks. Topics will include: Cryptographic pseudorandomness, secret-key encryption, message authentication, key agreement, public-key encryption, digital signatures, identity-based encryption, and cryptographic protocols (commitments, oblivious transfer, zero knowledge, and two-party computation). Time permitting, we will also move to some advanced topics like fully-homomorphic, functional encryption, and cryptographic program obfuscation. Note: The class will differ from Prof. Lin's current class in that it will go more in depth into the understanding of how and why cryptography really works, and will be less presentation-centric (there will be a small project at the end of class).