Tu 1/20

Lecture Mathematical Background (Chapter 1): Slides; A Note on Negligible Functions

Th 1/22

Lecture One Way Functions (Section 2.1, 2.2): Slides

Tu 1/27

Lecture One Way Functions: Amplification, Existence (Sections 2.3, 2.4): Slides

Th 1/29

Lecture One Way Functions: Existence (Section 2.4), Hardness Concentration (Section 2.5): Slides; Hardness Concentration, Tale of One-Way Functions

Tu 2/03

Lecture Pseudorandom Generators (Sections 3.1-3.3) (Guest Lecture): Slides; Funny

Th 2/05

Lecture Pseudorandom Functions (Sections 3.4, 3.5) (Guest Lecture): Slides; GGM PRF, Naor-Reingold

Su 2/08

Homework Homework 1 (Due on 2/15): LaTeX, Solutions

Tu 2/10

Lecture Pseudorandom Functions (Sections 3.4, 3.5): Slides; GGM PRF, Naor-Reingold

Th 2/12

Lecture Private-Key Encryption: Definitions and Constructions: Slides; Section 8.1 of JoC or Section 3.6 of KL, Section 7.2.5 of KL for AES

Tu 2/17

Midterm 1 Midterm 1: Solutions

Th 2/19

Lecture Message Authentication Codes and Authenticated Encryption: Definitions and Constructions: Slides; Section 12.3 of JoC, Detailed Survey of Modes, for AES-GCM Mode see here, and Section 9.7 here.

Tu 2/24

Lecture Digital Signatures: Definition, One-Time Signatures, Universal One-Way Hash Functions: Slides; Chapter 6 of FOC Volume II for construction from One-Way Permutations, Construction from One-Way Functions (also see)

Th 2/26

Lecture One-Shot Security to Multi-Shot Security, Collision Resistant Hash Function, Trapdoor Permutations, RSA Function: Slides; Naor-Yung

Mo 3/02

Homework Homework 2: LaTeX, Solution

Tu 3/03

Lecture Random Oracle Methodology, Full Domain Hash, Schnorr Signatures, BLS Signatures: Slides; Random Oracles and more, Schnorr Signatures, BLS Signatures

Th 3/05

Lecture Public-Key Encryption: Definitions and Constructions: Slides

Mo 3/09

Homework Homework 3: LaTeX, Solution

Tu 3/10

Lecture Public-Key Encryption: Fujisaki-Okamoto Transformation

Th 3/12

Lecture Public-Key Encryption: Cramer-Shoup Encryption

Tu 3/17

Lecture Identity-Based Encryption: Slides

Th 3/19

Midterm 2 Midterm 2: Solutions

Tu 3/24

No Class Spring Recess

Th 3/26

No Class Spring Recess

Tu 3/31

Lecture Identity-Based Encryption: Slides

Th 4/02

Lecture Zero-Knowledge Proofs: Slides

Tu 4/07

Lecture Commitments and zk Proofs: Slides

Th 4/09

Lecture NIZK Proofs: Slides

Fr 4/10

Homework Homework 4: LaTeX, Solution

Tu 4/14

Lecture NIZKs/Naor Yung CPA/CCA

Th 4/16

Lecture NIZKs/Naor Yung CPA/CCA

Tu 4/21

Lecture zkSNARKs

Th 4/23

Lecture Obfustopia

Tu 4/28

Lecture Secure Computation

Th 4/30

Final Exam Final Exam

Welcome to CS 276: Graduate Cryptography

Week 1

Week 2

Week 3

Week 4

Week 5

Week 6

Week 7

Week 8

Week 9

Week 10

Week 11

Week 12

Week 13

Week 14

Week 15