CS555: Cryptography

(Fall 2017)

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 22 & Aug 24)
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 29 & Aug 31)
Slides ppt
  • Computational Security
  • Katz and Lindell: 3.1-3.2
  • Pseudorandomness and Stream Ciphers
  • Katz and Lindell: 3.3
Homework 1 Assigned
Week 3 (Sep 5 & Sep 7)
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 12 & Sept 14)
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 19 & Sep 21)
Slides ppt
  • Cryptographic Hash Function, HMACs
  • Katz and Lindell: 5.1, 5.2, 5.3-5.4
Homework 2 Assigned
  • 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 26 & Sep 28)
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
Homework 2 Due
Week 7 (Oct 3 & Oct 5)
Slides ppt
  • Advanced Encryption Standard (AES), Hash Functions
  • Katz and Lindell: 6.2.5, 6.3
  • Midterm (in class)
Week 8 (Oct 10 & Oct 12)
Slides ppt
  • October Break (No Class)
  • One-Way Functions (OWFs)
  • Katz and Lindell: 7.1-7.2, 7.5, 7.7-7.8
Week 9 (Oct 17 & Oct 19)
Slides ppt
  • One-Way Functions (OWFs)
  • Katz and Lindell: 7.1-7.2, 7.5, 7.7-7.8
Homework 3 Assigned
  • Number Theory
  • Katz and Lindell: B.1, B.2, 8.1-8.2
Week 10 (Oct 24 & Oct 26)
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 31 & Nov 2)
Slides ppt
  • DDH Applications
  • Katz and Lindell: 8.4
  • Factoring Algorithms.
  • Katz and Lindell: Chapter 9
Homework 3 Due, Homework 4 Assigned Bonus.nb
Week 12 (Nov 7 & Nov 9)
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 14 & Nov 16)
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
Week 14 (Nov 21 & Nov 23)
Slides ppt
  • Thanksgiving Break (No Class)
    • Week 15 (Nov 28 & Nov 30)
    Slides ppt
    • Zero-Knoweledge Proofs
  • Special Topic (TBD)
    • Homework 5 Due
    Week 16 (Dec 5 & Dec 7)
    Slides ppt
    • Special Topic
    • Review for Final

    Final Exam

    Last updated on December 5, 2017.