CS6260 - Applied Cryptography
Course notes and other readings

The main text for the class is the online lecture notes written by Mihir Bellare and Phillip Rogaway.

---

Syllabus and slides from the class lectures that will be updated during the course.

Introduction. Perfect (Shannon) secrecy. Slides
Symmetric encryption. Encryption modes. Security notions. Slides
Block ciphers. Pseudorandom functions and permutations.
Security analyses of encryption modes.
Message authentication. MACs. Security of MACs.
Authenticated encryption.
Implementation pitfalls.
Hash functions.
Some number theory.
Discrete logarithm and related problems.
Asymmetric encryption.
RSA function and assumptions.
Asymmetric encryption with RSA.
Hybrid encryption.
Asymmetric encryption in the multi-user setting.
Digital signatures.
More on digital signatures.
Signcryption. PKI. Secret sharing. Visual crypto.

A very good reference on number theory and algebra is a book by Victor Shoup "Computational Introduction to Number Theory and Algebra" available on-line. It has much more than we need though.

---

There are several books about cryptography. None of them are required for the course. Those who are interested in additional reading may consider

• J. Katz and Y. Lindell "Introduction to Modern Cryptography".
• O. Goldreich, "Foundations of Cryptography". Covers more theoretical aspects of cryptography. Fragments from the book are available on-line.
• A. Menezes, P. Van Oorschot and S. Vanstone, "Handbook of Applied Cryptography". Focuses on more practical aspects of cryptography. The whole book is available on-line.
• S. Levy, "Cryptography". A fascinating non-technical book on the history of cryptography.