(Winter 2023) CS 485/585 - Intro to Cryptography

Schedule (subject to change)

General guideline

  • Zoom link for joining lectures remotely, MW 14:00 - 15:50.

Schedule (subject to change)

Week Date Topic Reading & Note
1 M,01/09 Intro
Intro slides PDF
KL 1,A.1-A.3
  W,01/11 Perfect secrecy KL 1.4,2.1
Note on probability PDF
2 M,01/16 MLK day  
  W,01/18 Recitation
Probability and Perfect secrecy
 
3 M,01/23 One-time pad and limits KL 2.2,2.3
  W,01/25 Computational secrecy
Pseudorandom generators
KL 3.1 - 3.3
Supplement: KL 7.1
4 M,01/30 Proof by reduction
Block ciphers
KL 3.3,3.5.1
Supplement: KL 7.2, BS 4
  W,02/01 Chosen-Plaintext-Attacks KL 3.4,3.5.2
Supplement: BS 5
5 M,02/06 CPA-secure encryption
Block cipher constructions
KL 3.6,7.2
Supplement: BS 5.3
  W,02/08 Message authentication KL 4.1 - 4.4
6 M,02/13 MAC domain extension
Hash functions
KL 6.1-6.2,6.4
Supplement: BS 6.4,6.5
  W,02/15 HMAC
Authenticated encryption
KL 6.3,7.3,5.3
7 M,02/20 CCA
PKC evolution
KL 5.1-5.2,11,12.1,12.2
  W,02/22 TDP & RSA
Diffie-Hellman
KL 9.1-9.3,12.4,12.5
Note on algebra PDF
8 M,02/27 KEM/DEM
Lattice-crypto
KL 12.3,14.3
Barak’s note PDF
Peikert’s tutorial Youtube
  W,03/01 Digital signatures KL 13.1-13.3
9 M,03/06 Random-oracle
PKC with RO
KL 6.5,12.5.4,13.4
  W,03/08 Hash-based signature
Theoretical foundations
KL 14.4, 8
10 M,03/13 Project presentation  
  W,03/15 Project presentation