Lectures: Tues Thur 2-3:20p RY 276
Instructor: David Cash
Office Hours: Weds 10-11a JCL 353
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 |