CMSC 858K --- Introduction to Cryptography (graduate level)

Spring, 2007


Course Outline

This course will be an introductory graduate-level course in theoretical cryptography with a focus on definitions, foundations, and rigorous proofs of security. The first 2/3 of the course (roughly) will focus on core topics in modern cryptography including: private-key encryption, message authentication, basic number theory, public-key encryption, and digital signatures. The remaining 1/3 of the course will focus on advanced topics to be determined.

No previous knowledge of cryptography will be assumed. However, I do assume mathematical maturity and a certain level of comfort with proofs.

There is no assigned textbook for the course. To get a feel for the type of material that will be covered, it may help to look at the lecture notes for my undergraduate crypto course or my advanced graduate crypto course. This course will be roughly on the level of the latter course, but the topics covered will be more along the lines of what was taught in the former course.

As relevant, I will hand out (in class) sections of the book Introduction to Modern Cryptography that I am writing with Yehuda Lindell. While the material we cover will be slightly more advanced at times, the selections from the book should still prove helpful. I will greatly appreciate any feedback about the book, not just typos (though those are welcome too) but also comments about the organization of the book, additional topics you would like to see covered, and requests for further clarification.

General Information

Textbook(s) and Supplemental Reading

Syllabus

Homeworks