COMPSCI 880 - Graduate Cryptography, Spring 2025
Lecture Hall: |
Computer Sciences 1257, 2:25-5:25PM Monday |
Instructor : |
Rishab Goyal, rishab.goyal@wisc.edu |
Course Description
The objective of this course is to provide an introduction to the theoretical and mathematical underpinnings of modern cryptographic toolset such as encryption, authentication, pseudorandomness, collision-resistance, etc. We will also discuss foundations of post-quantum cryptography as well as many advanced topics.
Textbook and Notes: The course has no required textbook. The textbook - "Introduction to Modern Cryptography" by Katz and Lindell is strongly recommended.
Resources:
Tentative Schedule
Note: Dates for topics should be considered tentative and some topics might require multiple lectures.
| Week | Lec No. | Date | Topic | Other |
|---|---|---|---|---|
| 1 | 1 | Jan 27 | History, Encryption, Perfect Secrecy, and IND-CPA Security | |
| 2 | 2 | Feb 3 | Pseudorandom Functions, Encryption, Hybrid Proofs and Reductions | d |
| 3 | 3 | Feb 10 | Pseudorandom Generators and GGM construction | |
| 4 | 4 | Feb 17 | Hash Functions, Collision Resistance, and MACs | |
| 5 | 5 | Feb 24 | Computational Hardness, Modular Arithmetic, Fields, LWE, and One-Way Functions | |
| 6 | 6 | Mar 3 | (Dual) Regev Encryption, Leftover Hash Lemma, and Lattices | |
| 7 | 7 | Mar 10 | SIS, Hash Functions, Signatures, Random Oracles, and Lattice Trapdoors | |
| 8 | 8 | Mar 17 | Mid-term | |
| 9 | Mar 24 | Spring Break | ||
| 10 | 9 | Mar 31 | Attribute-Based Encryption | |
| 11 | 10 | Apr 7 | Homomorphic Encryption | |
| 12 | 11 | Apr 14 | Lockable Obfuscation | |
| 13 | 12 | Apr 21 | Traitor Tracing | |
| 14 | 13 | Apr 28 | Mid-term |