Course Syllabus
Winter 2018
Optional readings can be found in the textbooks denoted by KL and AC in the syllabus below. The optional AC book, by Boneh and Shoup, is more advanced (and free) and is intended for students wishing to go deeper. The online version of the course is another resource for the material covered in class.
 KL: Introduction to Modern Cryptography (2nd edition) by J. Katz and Y. Lindell.
 BonehShoup (AC): (free) A Graduate Course in Applied Cryptography (V 0.4) by D. Boneh and V. Shoup
Syllabus
Lecture 1:
1/ 8/18

Overview of cryptography. What is a cipher?

Basic symmetrickey encryption  
Lecture 2:
1/10/18

One time pad and stream ciphers
perfect secrecy and the one time pad.
Reading:
AC ch.3; KL 3.2.13.4.2.
semantic security and stream ciphers. 
Holiday: 1/15/18 
MLK: no classes 
Lecture 3:
1/17/18

Block ciphers
Case studies: Feistel networks, DES, 3DES, and AES.
Reading:
AC ch. 4.1, 4.2; KL ch 6.16.2.
basic modes of operation: CBC and counter mode. 
Lecture 4:
1/22/18

Block cipher abstractions: PRPs and PRFs
[pdf]
Pseudo Random Permutations (PRP); Pseudo Random Functions (PRF);
Reading:
AC. ch. 4.4, 5; KL ch 3.5
security against chosen plaintext attacks (CPA); noncebased CBC encryption and noncebased counter mode. 
Lecture 5:
1/24/18

Attacks on block ciphers
exhaustive search, timespace tradeoffs,
Reading:
AC ch. 4.3; KL ch 3.4.2,3.6
differential & linear cryptanalysis, meet in the middle, side channels. 
Message integrity  
Lecture 6:
1/29/18

Message integrity: definition and applications
CBCMAC and PMAC.
Reading:
AC ch. 6; KL ch 4.14.3

Lecture 7:
1/31/18

Collision resistant hashing
MerkleDamgard and DaviesMeyer. MACs from collision resistance.
Reading:
AC ch. 8.18.9; KL ch 5.15.3
Case studies: SHA and HMAC. 
Lecture 8:
2/ 5/18

Authenticated encryption: security against active attacks
also: intro to session setup using a key distribution center (KDC).
Reading:
AC ch. 9; KL ch 4.5

Public key cryptography  
Lecture 9:
2/ 7/18

Arithmetic modulo primes
Summary of relevant facts: pdf. 
Lecture 10:
2/12/18

Cryptography using arithmetic modulo primes
vanilla key exchange (DiffieHellman);
the CDH and discretelog assumptions
Reading:
AC ch. 10; KL ch 9, 11.4.1

Lecture 11:
2/14/18

Public key encryption
semantically secure ElGamal encryption;
CCA security
Reading:
AC ch. 11; KL ch 9, 11.4.1

Holiday: 2/19/18 
President's day: no classes. 
Lecture 12:
2/21/18

Arithmetic modulo composites
[pdf]
RSA and Rabin functions.
Reading:
AC ch. 10.2, 10.3; KL ch 11.5 how to encrypt with trapdoor permutations. Summary of relevant facts: pdf. 
Digital signatures  
Lecture 13:
2/26/18

Digital signatures: definitions and applications
How to sign using RSA.
Reading:
AC ch. 13; KL ch 12.112.4

Lecture 14:
2/28/18

More signature schemes and applications
[pdf]
Hash based signatures.
Reading:
AC ch. 13.8, ch. 14; KL ch 12.512.8
certificates, certificate transparency, certificate revocation. 
Final topics  
Lecture 15:
3/ 5/18

Identification protocols
[pdf]
Password protocols, salts; one time passwords (S/Key and SecurID);
Reading:
AC ch. 18;
challenge response authentication. 
Lecture 16:
3/ 7/18

Authenticated key exchange and SSL/TLS session setup
[pdf]

Lecture 17:
3/12/18

Zero knowledge protocols

Lecture 18:
3/14/18

Advanced topics. TBD
