Welcome to CS 276: Graduate Cryptography

Alice and Bob

Week 1

Th 8/29

Lecture Mathematical Background (Chapter 1), One Way Functions (Section 2.1): A Note on Negligible Functions

F 8/30

Homework Homework 1: LaTeX, Solution

Week 2

Tu 9/03

Lecture One Way Functions: Brittleness and Amplification (Sections 2.2, 2.3)

Th 9/05

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

S 9/07

Homework Homework 2: LaTeX, Solution

Week 3

Tu 9/10

Lecture Pseudorandom Generators (Sections 3.1-3.3): Funny

Th 9/12

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

Su 9/15

Homework Homework 3: LaTeX, Solution

Week 4

Tu 9/17

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

Homework Homework 4: LaTeX, Solution

Th 9/19

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

Week 5

Tu 9/24

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

Th 9/26

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

Week 6

Tu 10/01

Lecture Random Oracle Methodology, Full Domain Hash, Schnorr Signature Scheme: Random Oracles and more, Schnorr Signatures

Th 10/03

Lecture BLS Signatures and Public-Key Encryption: Definitions and Constructions: BLS Signatures

Week 7

Su 10/06

Homework Homework 5: LaTeX

Midterm Report Instructions

Tu 10/08

Lecture Public Key Encryption: Fujisaki-Okamoto Transformation

Th 10/10

Lecture Public Key Encryption: Kyber Encryption

Week 8

Tu 10/15

Lecture Public-Key Encryption: Cramer-Shoup Encryption

Th 10/17

Lecture Identity-Based Encryption

Week 9

Tu 10/22

Lecture Advanced Encryption

Th 10/24

Lecture Advanced Encryption

Week 10

Tu 10/29

Lecture Commitments

Th 10/31

Lecture zk Proofs

Week 11

Tu 11/05

Lecture zk Proofs

Th 11/07

Lecture NIZKs/Naor Yung CPA/CCA

Week 12

Tu 11/12

Lecture zkSNARKs

Th 11/14

Lecture zkSNARKs

Week 13

Tu 11/19

Lecture zkSNARKs

Th 11/21

Lecture zkSNARKs

Week 14

Tu 11/26

Lecture Secure Computation

Th 11/28

Lecture No Class (Thanksgiving)

Week 15

Tu 12/03

Lecture Secure Computation

Th 12/05

Lecture Secure Computation