CS555: Cryptography

(Fall 2018)

Schedule Subject to Change

Readings should be completed before class. Homeworks are due at the beginning of class. Course Homepage
Tuesday Thursday
Week 1 (August 21 & Aug 23)
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
Week 2 (Aug 28 & Aug 30)
Slides ppt
  • Computational Security
  • Katz and Lindell: 3.1-3.2
  • Pseudorandomness and Stream Ciphers
  • Katz and Lindell: 3.3
Homework 1 Assigned [.tex]
Week 3 (Sep 4 & Sep 6)
Slides ppt
  • CPA Security + PRFs
  • Katz and Lindell: 3.4-3.5
  • CCA Security.
  • Katz and Lindell: Chapter 3.6-3.7
Week 4 (Sept 11 & Sept 13)
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
Homework 1 Due
Week 5 (Sep 18 & Sep 20)
Slides ppt
  • Cryptographic Hash Function, HMACs
  • Katz and Lindell: 5.1, 5.2, 5.3-5.4
Homework 2 Assigned .tex
  • Generic Attacks on Hash Functions
  • Random Oracle Model + Applications of Hashing.
  • Katz and Lindell: Appendix A.4, Chapter 5.5-5.6
Week 6 (Sep 25 & Sep 27)
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 (Oct 2 & Oct 4)
Slides ppt
  • Advanced Encryption Standard (AES), Hash Functions
  • Katz and Lindell: 6.2.5, 6.3
    • Homework 2 Due
  • One-Way Functions (OWFs)
  • Katz and Lindell: 7.7-7.8
Week 8 (Oct 9 & Oct 11)
Slides ppt
  • October Break (No Class)
  • One-Way Functions (OWFs)
  • Katz and Lindell: 7.7-7.8
Week 9 (Oct 16 & Oct 18)
Slides ppt
  • Midterm (in class)
Homework 3 Assigned [.tex ]
  • Number Theory
  • Katz and Lindell: B.1, B.2, 8.1-8.2
Week 10 (Oct 23 & Oct 25)
Slides ppt
  • Primes, Factoring and RSA
  • Katz and Lindell: 8.2
  • Discrete Log, DDH + Attacks on Plain RSA
  • Katz and Lindell: 8.3, 11.5.1
Week 11 (Oct 30 & Nov 1)
Slides ppt
  • DDH Applications
  • Katz and Lindell: 8.4
  • Factoring Algorithms.
  • Katz and Lindell: Chapter 9
Homework 3 Due, Homework 4 Assigned [.tex] Bonus.nb
Week 12 (Nov 6 & Nov 8)
Slides ppt
  • Key Management
  • Katz and Lindell: 10
  • Formalizing Public Key Encryption, El Gamal
  • Katz and Lindell: 11.1-11.2, 11.4
Week 13 (Nov 13 & Nov 15)
Slides ppt
  • RSA Attacks and Fixes
  • Katz and Lindell: Chapter 11.5
  • Digital Signatures
  • Katz and Lindell: 12.1-12.5
Homework 4 Due, Homework 5 Assigned .tex
Week 14 (Nov 20 & Nov 22)
Slides ppt
  • Thanksgiving Break (No Class)
    • Week 15 (Nov 27 & Nov 29)
    Slides ppt
    • Zero-Knoweledge Proofs
  • Special Topic (TBD)
    • Homework 5 Due
    Week 16 (Dec 4 & Dec 6)
    Slides ppt
    • Special Topic
    • Review for Final

    Final Exam

    Last updated on November 21, 2018.