CS555: Cryptography

(Spring 2021)

Schedule Subject to Change

Readings should be completed before class. Homeworks are due at the beginning of class. Course Homepage
Tuesday Thursday
Week 1 (January 19 & 21)
Slides ppt
  • Overview of the course, Classical Ciphers,
  • Katz and Lindell: 1.1, 1.2, 1.3
  • One-Time Pad and Perfect Secrecy.
  • Katz and Lindell: 2
Homework 1 Assigned [.tex]
Week 2 (January 26 & 28)
Slides ppt
  • Computational Security
  • Katz and Lindell: 3.1-3.2
  • Pseudorandomness and Stream Ciphers
  • Katz and Lindell: 3.3
Quiz 1 Released on Brightspace
(Due: 1/30/21 @ 11:30PM)
Week 3 (February 2 & 4)
Slides ppt
  • CPA Security + PRFs
  • Katz and Lindell: 3.4-3.5
  • CCA Security.
  • Katz and Lindell: Chapter 3.6-3.7
Homework 1 Due
Homework 2 Assigned [.tex]
Week 4 (February 9 & 11)
Slides ppt
  • Message Authentication Codes (MACs)
  • Katz and Lindell: 4.1-4.4
  • CBC-MAC and Authenticated Encryption.
  • Katz and Lindell: Chapter 4.4-4.5
Week 5 (February 16 & 18)
Slides ppt
  • Cryptographic Hash Function, HMACs
  • Katz and Lindell: 5.1, 5.2, 5.3-5.4
  • Generic Attacks on Hash Functions
  • Random Oracle Model + Applications of Hashing.
  • Katz and Lindell: Appendix A.4, Chapter 5.5-5.6
Homework 2 Due (11:59PM on Gradescope), Homework 3 Assigned [.tex]
Week 6 (February 23 & Sep 25)
Slides ppt
  • Stream Ciphers
  • Block Ciphers
  • Katz and Lindell: 6.1-6.2.1
  • Feistel Network
  • DES, 3DES.
  • Katz and Lindell: Chapter 6.2.2-6.2.4
Week 7 (March 2 & 4)
Slides ppt
  • Advanced Encryption Standard (AES), Hash Functions
  • Katz and Lindell: 6.2.5, 6.3
  • One-Way Functions (OWFs)
  • Katz and Lindell: 7.7-7.8
Homework 3 Due (11:59PM on Gradescope)
Week 8 (March 9 & 11)
  • One-Way Functions (OWFs)
  • Katz and Lindell: 7.7-7.8
  • Midterm (in class)
Week 9 (March 16 & 18)
Slides ppt
  • Number Theory
  • Katz and Lindell: B.1, B.2, 8.1-8.2
    Reading Day (No Class)
Week 10 (March 23 & 25)
Slides ppt
  • Primes, Factoring and RSA
  • Katz and Lindell: 8.2
Week 11 (March 30 & April 1)
Slides ppt
  • DDH Applications
  • Katz and Lindell: 8.4
  • Factoring Algorithms.
  • Katz and Lindell: Chapter 9
Week 12 (April 6 & 8)
Slides ppt
  • Key Management
  • Katz and Lindell: 10
  • Formalizing Public Key Encryption, El Gamal
  • Katz and Lindell: 11.1-11.2, 11.4
Homework 4 Due at 11:59PM on Gradescope
Week 13 (April 13 & 15)
Slides ppt
    Reading Day (No Class)
  • RSA Attacks and Fixes
  • Katz and Lindell: Chapter 11.5
Homework 5 Assigned [.tex]
Week 14 (April 20 & 22)
Slides ppt
  • Digital Signatures
  • Katz and Lindell: 12.1-12.5
    		•
    Week 15 (April 27 & 29)
    Slides ppt
    • Zero-Knoweledge Proofs
  • Special Topic (TBD)
    • Homework 5 Due at 11:59 PM on Gradescope

    Final Exam

    Last updated on February 17, 2021.