CS6260 - Applied Cryptography
Course notes and other readings

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

Introduction .ps .pdf
Block ciphers .ps .pdf
Pseudorandom functions .ps .pdf
Symmetric encryption .ps .pdf
Hash functions .ps .pdf
Message authentication .ps .pdf
Computational number theory .ps .pdf
Number-theoretic primitives .ps .pdf
Asymmetric encryption .ps .pdf
Digital signatures .ps .pdf
Appendix. The birthday problem .ps .pdf

Slides from the class lectures (with some blanks) in two formats: "Slides" are the pdf files with 4 slides per page, "Handouts" are the pdf files with 4 smaller slides per page and a space for notes:

For those who use Windows: please right-click on the links and save the pdf files somewhere before you open them. Clicking on the links from your browser may not open the files correctly.

Introduction. Perfect (Shannon) secrecy. Slides Handouts
Block ciphers. Pseudorandom functions and permutations. Slides Handouts Slides without blanks (not printer-friendly)
Symmetric encryption. Encryption modes. Security notions. Slides Handouts (Updated to include the IND-CCA security definition).
Message authentication. MACs. Security of MACs. Slides Handouts (Updated).
Authenticated encryption. Slides Handouts (Updated).
Some number theory. Slides Handouts
Discrete logarithm and related problems. Slides Handouts
RSA function and assumptions. Slides Handouts (Updated).
Asymmetric encryption. Slides Handouts
Asymmetric encryption with RSA. Slides Handouts (Updated).
Hybrid encryption. Slides Handouts
Asymmetric encryption in the multi-user setting. Slides Handouts (Updated).
Digital signatures. Slides Handouts
More on digital signatures. Slides Handouts
Signcryption. PKI. Secret sharing. Visual crypto. Slides Handouts

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.

---

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

• 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.
• D. Stinson, "Cryptography Theory and Practice".
• W. Mao, "Modern Cryptography".
• S. Levy, "Cryptography". A fascinating non-technical book on the history of cryptography.