CMSC 38400 Cryptography Wi19

Lectures: Tues Thur 2-3:20p RY 276

Instructor: David Cash
Office Hours: Weds 10-11a JCL 353

Course info: Syllabus
Course discussion: Piazza


topic reading
#01 Tues 1/8 Classical vs modern crypto; Perfect secrecy K&L 1, 2.1-2.2
#02 Thur 1/10 Limits of perfect secrecy; Computational security, EAV security, PRGs K&L 2.3, 3.1-3.2, 3.3.1
#03 Tues 1/15 Reductions; EAV-security from a PRG K&L 3.3
#04 Thur 1/17 CPA security; PRFs K&L 3.4, 3.5.1 up to Thm 3.31
#05 Tues 1/22 CPA security from a PRF; CPA blockcipher modes K&L 3.5, 3.6
#06 Thur 1/24 CCA-secure symmetric encryption; MACs K&L 3.7, 4.1-4.4
#07 Tues 1/29 MACs cont. K&L 4.1-4.4
#08 Th 1/31 Combining encryption and MACs K&L 4.5
#09 Tu 2/5 Hash functions K&L 5.1, 5.2, 5.4
#10 Th 2/7 Blockciphers and differential cryptanlysis K&L 6.2.1, 6.2.5, 6.2.6
#11 Tu 2/12 Number theory and group theory review K&L 8.1.1-8.1.3
#12 Th 2/14 Diffie-Hellman and cyclic groups K&L 10.3, 8.3.1, 8.3.2
#13 Tu 2/19 Algorithms for discrete log K&L 9.2.2, 9.2.3, 9.2.4
#14 Th 2/21 Public-key encryption; ElGamal and CCA security K&L 8.3.3, 11.1, 11.2.1, 11.2.3, 11.4.1
#15 Tu 2/26 RSA Encryption K&L 8.3, 11.5, [Boneh]
#16 Th 2/28 Digital Signatures K&L 12.1-12.4, 12.6, 12.7
#17 Tu 3/5 Homomorphic encryption I: Paillier K&L 13.2
#18 Th 3/7 Homomorphic encryption II: Learning with errors Notes to-be-posted
#19 Tu 3/12 Homomorphic encryption III: Learning with errors Notes to-be-posted