Syllabus

The following is a tentative list of topics that will be covered. Topics may be added or removed as the course progresses. Many topics will take more than one lecture to cover and the schedule will be adjusted on an as-needed basis.

Lecture notes: Click on the lecture headings for a link to the lecture notes (if available). Lecture notes may not be available for all lectures.

Scribe notes: PDF

Jan 16: Elliptic Curve Groups

Jan 18: Pairing Groups

Jan 23: Short Signatures from Pairings

Jan 25: Aggregate Signatures

Jan 30: Threshold Signatures

Feb 1: Identity-Based Encryption (IBE)

Feb 6: Broadcast Encryption

Feb 8: Distributed Broadcast Encryption

Feb 13: Attribute-Based Encryption (ABE)

Feb 15: Attribute-Based Encryption (ABE)

Feb 20: Somewhat Homomorphic Encryption

Feb 22: Non-Interactive Zero-Knowledge (NIZK)

Feb 27: Batch Arguments (BARG)

Feb 29: Functional Commitments and Homomorphic Signatures

Mar 5: Polynomial Commitments

Mar 7: Succinct Non-Interactive Arguments (SNARG)

Mar 12: Spring Break (No Class)

Mar 14: Spring Break (No Class)

Mar 19: Introduction to Lattices

Mar 21: Short Integer Solutions

Mar 26: Cryptographic Constructions from SIS

Mar 28: Lattice Trapdoors and Preimage Sampling

Apr 2: Learning with Errors (LWE)

Apr 4: Fully Homomorphic Encryption (FHE)

Apr 9: ABE for Circuits

Apr 11: Additional Topics

Apr 16: Additional Topics

Apr 18: Additional Topics

Apr 23: Additional Topics

Apr 25: Additional Topics