Course page for CS6160 - Cryptology

Back to my homepage

Course Information

Course Slot: D (Mon 12, Tue 9, Fri 11)     Classroom: A-117
List of topics:
I: Classical cryptosystems, perfect secrecy and one-time pad
II: Private Key Cryptography: Definitions of computational security, PRGs and stream ciphers, block ciphers, DES, AES, modes of use, attacks on block ciphers, message integrity, hash functions and MACs, Authenticated Encryption and CCA security, padding attacks
III: Public Key Cryptography: Key exchange problem, Diffie-Hellman and Discrete Log problem, Public Key Systems from trapdoor permutations, the RSA trapdoor, attacks on RSA, Digital Signatures, Zero Knowledge Proofs.

References:
1. Introduction to Modern Cryptography - Jonathan Katz and Yehuda Lindell
2. A Graduate Course in Applied Cryptography -Dan Boneh, Victor Shoup (ebook)
3. Cryptography - Theory and Practice 2nd or 3rd Edition by Douglas Stinson
Other recommended books:
4. The Foundations of Cryptography - Vol 1 -- Oded Goldreich
5. An introduction to number theory and cryptography - Neal Koblitz
6. "The Code Book" by Simon Singh and "The Codebreakers" by David Kahn, on the history of cryptography.

Lecture Notes:

Notes for Week 1
Notes for Week 2 Addendum: Semantic Security
Notes for Week 3
Notes for Week 4
Also see section 4.2,4.3 of Boneh-Shoup for a description of DES, "meet-in-the-middle" attack, linear attack.
Week 5: No notes; solution to quiz, practice exercises will be shared.
Also see section 5.6 of Boneh-Shoup for the revocable encryption (AACS) example.