Monday Wednesday Friday
Week 1 (Jan 9 -- Jan 13)
  • Overview of the course
  • Slides ppt
  • Katz and Lindell: 1.1, 1.2
  • Classical Ciphers
  • Slides ppt
  • Katz and Lindell: 1.3
  • One-Time Pad and Perfect Secrecy.
  • Slides ppt
  • Katz and Lindell: Chapter 2
Week 2 (Jan 16 -- Jan 20)
  • No Class (Martin Luther King Jr. Day)
  • Computational Security
  • Slides ppt
  • Katz and Lindell: 3.1-3.2
  • Pseudorandomness and Stream Ciphers
  • Slides ppt
  • Katz and Lindell: 3.3
Homework 1 Assigned
Week 3 (Jan 23 -- Jan 27)
  • CPA Security
  • Slides ppt
  • Katz and Lindell: 3.4
  • PRFs and CPA Security
  • Slides ppt
  • Katz and Lindell: 3.5-3.6.1
  • CCA Security.
  • Slides ppt
  • Katz and Lindell: Chapter 3.6.2, 3.7
Week 4 (Jan 30 -- Feb 3)
  • Message Authentication Codes (MACs) Part 1
  • Slides ppt
  • Katz and Lindell: 4.1-4.2
  • Message Authentication Codes Part 2
  • Slides ppt
  • Katz and Lindell: 4.3
  • CBC-MAC and Authenticated Encryption.
  • Slides ppt
  • Katz and Lindell: Chapter 4.4-4.5
Homework 1 Due
Week 5 (Feb 6 -- Feb 10)
  • Cryptographic Hash Function
  • Slides ppt
  • Katz and Lindell: 5.1, 5.2
Homework 2 Assigned
  • HMACs + Generic Attacks on Hash Functions
  • Slides ppt
  • Katz and Lindell: 5.3-5.4, A.4
  • Random Oracle Model + Applications of Hashing.
  • Slides ppt
  • Katz and Lindell: Chapter 5.5-5.6
Week 6 (Feb 13 -- Feb 17)
  • Stream Ciphers
  • Slides ppt
  • Katz and Lindell: 6.1
  • Block Ciphers
  • Slides ppt
  • Katz and Lindell: 6.2-6.2.2
  • DES, 3DES.
  • Slides ppt
  • Katz and Lindell: Chapter 6.2.3-6.2.4
Homework 2 Due
Week 7 (Feb 20 -- Feb 24)
  • Advanced Encryption Standard (AES), Hash Functions
  • Slides ppt
  • Katz and Lindell: 6.2.5, 6.3
  • One-Way Functions (OWFs) and Pseudorandomness
  • Slides ppt
  • Katz and Lindell: 7.1-7.2, 7.5
  • Private Key Crypto from OWFs + Computational Indistinguishability.
  • Slides ppt
  • Katz and Lindell: 7.7-7.8
Week 8 (Feb 27 -- March 3)
  • Midterm
  • Number Theory Basics.
  • Slides ppt
  • Katz and Lindell: Chapter B.1,B.2
Week 9 (Mar 6 -- Mar 10)
  • Number Theory Part 2
  • Slides ppt
  • Katz and Lindell: 8.1
Homework 3 Assigned
Bonus NB1 NB2
  • Discrete Log, DDH + Attacks on Plain RSA
  • Slides ppt
  • Katz and Lindell: 8.3, 11.5.1
Week 10 (Mar 13 -- Mar 17)
  • No Class. (Spring Break)
  • No Class. (Spring Break)
  • No Class. (Spring Break)
Week 11 (Mar 20 -- Mar 24)
  • DDH Applications
  • Slides ppt
  • Katz and Lindell: 8.4
  • Factoring Algorithms.
  • Slides ppt
  • Katz and Lindell: Chapter 9
  • Key Management
  • Slides ppt
  • Katz and Lindell: 10
Homework 3 Due, Homework 4 Assigned
Week 12 (Mar 27 -- Mar 31)
  • Formalizing Public Key Encryption
  • Slides ppt
  • Katz and Lindell: 11.1-11.2
  • El Gamal.
  • Slides ppt
  • Katz and Lindell: Chapter 11.4
  • RSA Attacks and Fixes
  • Slides ppt
  • Katz and Lindell: Chapter 11.5
Week 13 (Apr 3 -- Apr 7)
  • Digital Signatures: Part 1
  • Slides ppt
  • Katz and Lindell: 12.1-12.3
  • Digital Signatures: Part 2
  • Slides ppt
  • Katz and Lindell: 12.4-12.5
Homework 4 Due
Week 14 (Apr 10 -- Apr 14) Homework 5 Assigned
Week 15 (Apr 17 -- Apr 21) Homework 5 Due
Week 15 (Apr 24 -- Apr 28)
  • Review for Final.
  • Secret Sharing
  • (Guest Lecture by Prof. Kate)
  • What could go wrong?
  • (Guest Lecture by Prof. Spafford)
Final Exam (May 1, 2017)
  • Final Exam
  • Time: 7 PM - 9PM
  • Location: LWSN 1106 (regular classroom)

Last updated on April 24, 2017.