# CS 555 Lectures, Handouts & Homeworks

## (Spring 2012)

 Tuesday Thursday Week 1 (Jan 9 -- Jan 13) Overview of the course (PPT) Katz and Lindell: 1.1, 1.2 Cryptography on Wikipedia Classical Ciphers (PPT) Katz and Lindell: 1.3 Week 2 (Jan 16 -- Jan 20) One-Time Pad and perfect secrecy. (PPT) Katz and Lindell: Chapter 2 Homework 1 (Latex source) Reading: Mathematics for Computer Science Computational Security. (PPT) Katz and Lindell: 1.4, 3.1, 3.2 Week 3 (Jan 23 -- Jan 27) Pseudorandomness and stream ciphers. (PPT) Katz and Lindell: 3.3, 3.4.1 Guest lecture by Prof. Wagstaff. Number Theory Basics. (PPT) Katz and Lindell: 7.1 Week 4 (Jan 30 -- Feb 3) Stream ciphers and CPA security (PPT) Katz and Lindell: 3.4, 3.5 PRF and CPA Security (PPT) Katz and Lindell: 3.6.1, 3.6.2, 3.6.3 Quiz 1: Covering Topics 1-6 Homework 2 (Latex source) Week 5 (Feb 6 -- Feb 10) Constructions of Block Ciphers, DES (PPT) Katz and Lindell: 5.1, 5.2, 5.3 Block cipher security, AES(PPT) Katz and Lindell: 5.4, 5.5, 5.6 Week 6 (Feb 13 -- Feb 17) Block cipher encryption modes(PPT) Katz and Lindell: 3.6,3.7 Number Theory Basics (2) (PPT) Katz and Lindell: 7.1, 7.2 Homework 3 (Latex source) Week 7 (Feb 20 -- Feb 24) Topic 13: Message Authentication Code (PPT) Katz and Lindell: 4.1, 4.2, 4.3, 4.4 Quiz 2. Covering topics 7-12. Topic 14: CBC-MAC and Cryptographic Hash Functions (PPT) Katz and Lindell: 4.5, 4.6 Week 8 (Feb 27 -- Mar 2) Review Quiz 2. Review HW2 (PPT) Review HW3. Continue with Topic 14. Week 9 (Mar 5 -- Mar 9) Mid-term exam. Covering topics 1-13. Topic 15: HMAC, CCA-secure encryption, Combining encryption and authentication. (PPT) Katz and Lindell: 4.7,4.8,4.9 Homework 4 (Latex source) Week 10 (Mar 12 -- Mar 16) No class. (Spring break) No class. (Spring break) Week 11 (Mar 19 -- Mar 23) Topic 16: Private key management (PPT) Katz and Lindell: Chapter 9 Topic 17: One-way function and textbook RSA (PPT) Katz and Lindell: 6.0, 6.1.1, 6.1.2, 7.2 Homework 5 (Latex source) Week 12 (Mar 26 -- Mar 30) Topic 18: RSA Implementation and Security (PPT) Katz and Lindell: 7.2, B.2. This topic covers some materials not found in the textbook. Topic 19: Formalization of Public Key Encryption (PPT) Katz and Lindell: 10.2 to 10.6 Week 13 (Apr 2 -- Apr 6) Topic 20: Other Public Key Encryption Schemes (PPT) Katz and Lindell: Chapter 11 Topic 21: Digital Signatures (1) (PPT) Katz and Lindell: Chapter 12.1 to 12.4 Quiz 3: Covering Topics 14 to 19 s Week 14 (Apr 9 -- Apr 13) Topic 22: Digital Signatures (2) (PPT) Katz and Lindell: Chapter 12.5, 12.7 Topic 23: Zero-Knowledge Proofs and Commitment Schemes (PPT) Readings: Week 15 (Apr 16 -- Apr 20) No new Slides. Quiz 4, covering topics 20 to 23 Week 16 (Apr 23 -- Apr 27)