Skip to main content Link Menu Expand (external link) Document Search Copy Copied
CS 276

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, Solution
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 Kyber Wrapup and Fully-Homomorphic Encryption
Homework Homework 6
LaTeX, Solution
Th 10/24
Lecture Fully-Homomorphic Encryption

Week 10

M 10/28
Homework Homework 7
LaTeX, Solution
Tu 10/29
Lecture Commitments
Th 10/31
Lecture zk Proofs

Week 11

Tu 11/05
Lecture zk Proofs
Homework Homework 8
LaTeX, Solution
Th 11/07
Lecture NIZKs/Naor Yung CPA/CCA

Week 12

Tu 11/12
Lecture Project OHs
Homework Homework 9
LaTeX
Th 11/14
Lecture Project OHs

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