Abhishek Jain: CS 600.442 (Fall 2015)

CS 600.442: Modern Cryptography (Fall 2015)

Overview:

Instructor: Abhishek Jain
Time: 1:30 pm - 2:45 pm, Monday and Wednesday
Location: Shaffer 302
Office Hours: Drop by my office (Malone 315) or email
Prerequisites: CS 600.271/471 & AMS 550.171 or equivalent (exposure to undergraduate theory of computation, maturity with mathematical proofs)
Grading: 10% Scribes, 30% Homework, 20% Midterm, 40% Final
Scribe: Please follow this template. Hand in your latex source within one week of the lecture.

TA: Linfeng Zhou
Office Hours: 10am - 11 am, Wednesday, in Malone 339 (Exception: Oct 21, in Malone 203)
Review Session: 4pm - 5pm, Friday, in Malone 228 (Exception: Oct 23, in Malone 107)

Lectures:

Lecture 1: Introduction (Scribe)
Lecture 2: One-Way Functions (Scribe)
Lecture 3: Computational Indistinguishability (Scribe)
Lecture 4: Pseudorandomness - I (Scribe)
Lecture 5: Pseudorandomness - II (Scribe)
Lecture 6: Pseudorandomness - III (Scribe)
Lecture 7: Secret-Key Encryption (Scribe)
Lecture 8: Public-Key Encryption (Scribe)
Lecture 9: Zero-Knowledge Proofs - I
Lecture 10: Zero-Knowledge Proofs - II (Scribe)
Lecture 11: Zero-Knowledge Proofs - III (Scribe)
Lecture 12: Authentication (Scribe)
Lecture 13: Secure Computation - I (Intro and Definitions) (Scribe)
Lecture 14: Secure Computation - II (Garbled Circuits) (Scribe)
Lecture 15: Revision
Lecture 16: Midterm
Lecture 17: Secure Computation - III (GMW) (Scribe)
Lecture 18: Secure Computation - III (Oblivious Transfer and Malicious Security) (Scribe)
Lecture 19: Revision
Lecture 20: NIZK - I (Scribe)
Lecture 21: NIZK - II (Scribe)
Lecture 22: CCA Security - I
Lecture 23: CCA Security - II

Homeworks:

Useful Lecture Notes:

Useful Books: