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

Welcome to CS 171!

Alice and Bob

Week 1

Week 2

Week 3

Week 4

Week 5

Week 6

Week 7

Feb 26
Lecture Authenticated encryption and CCA-security.
KL 4.5.1, and 4.5.2 (no proof), 4.5.3, 4.5.4
Discussion Discussion 6
Solution
Feb 27
Homework Homework 5
LaTeX, Solution
Feb 28
Lecture Hash functions and collision resistance. Birthday attacks on hash functions. Additional applications of hash functions.
KL 5.1.1, 5.2, 5.3.1, 5.4.1, and 5.6.1-5.6.3

Week 8

Week 9

Mar 11
Lecture Public-key encryption: syntax and definitions of security. El Gamal encryption. Definitions of security for public-key encryption.
KL 11.1 11.2, 11.4.1, and 11.4.4 (only the discussion that El Gamal encryption is malleable).
Discussion Discussion 8
Solution
Mar 12
Homework Homework 7
LaTeX, Solution
Mar 13
Lecture Hybrid encryption and the KEM/DEM paradigm. El Gamal encryption. Composite Order Groups. RSA Encryption
11.3 (skip proof of Theorem 11.12), 11.4.2, and 11.5.1
Mar 15
Midterm Review Session
Slides, Recording

Week 10

Mar 18
Lecture Review for Midterm II
Mar 20
Midterm Midterm II
Solution

Week 11

Mar 25
Spring Break
Mar 27
Spring Break

Week 12

Week 13

Apr 8
Lecture Commitment Schemes
Special Topics
Discussion Discussion 10
Solution
Apr 9
Homework Homework 9
Q3 Starter Code, LaTeX
Apr 10
Lecture Zero-Knowledge Proofs
Special Topics

Week 14

Apr 15
Lecture Succinct Proofs
Special Topics

Discussion Discussion 11

Apr 16
Homework Homework 10
Apr 17
Lecture Succinct Proofs
Special Topics

Week 15

Apr 22
Lecture Secret Sharing
Special Topics

Discussion Discussion 12

Apr 23
Homework Homework 11
Apr 24
Lecture TBD
Special Topics