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.ps .pdf
Symmetric encryption .pdf
Hash functions .pdf
Message authentication .pdf
Implementation pitfalls (by Y. Kohno) .pdf
Computational number theor .pdf
Number-theoretic primitives .pdf
Asymmetric encryption .pdf
Digital signatures .pdf
Appendix. The birthday problem .ps .pdf

---

Syllabus and slidesfrom the class lectures that will be updated during the course. Note that there are some unvisible links that may be unupdated, so do not print them out in advance.

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

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

• 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.