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 .pdf
Block ciphers .pdf
Pseudorandom functions .pdf
Symmetric encryption .pdf
Hash functions .pdf
Message authentication .pdf
Computational number theory .pdf
Number-theoretic primitives .pdf
Asymmetric encryption .pdf
Digital signatures .pdf
Appendix. The birthday problem .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 to appear below.

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
Symmetric encryption. Encryption modes. Security notions. Slides Handouts
Message authentication. MACs. Security of MACs. Authenticated encryption. Slides Handouts (updated).
Authenticated encryption schemes. Slides Handouts
Hash functions. Slides Handouts
Some number theory. Slides Handouts
Discrete logarithm and related problems. Slides Handouts
Asymmetric encryption. Slides Handouts
RSA function and assumptions. Slides Handouts
Asymmetric encryption with RSA. Slides Handouts
Hybrid encryption. Slides Handouts
Asymmetric encryption in the multi-user setting. Slides Handouts
Digital signatures. Slides Handouts
Digital signatures (cont.) Slides Handouts
Signcryption. PKI. Secret sharing. Visual crypto. Slides Handouts
Implementation pitfalls. 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.