Introduction to Cryptography - CMSC 456

Fall 2010

Course Outline

This course serves as an introduction to cryptography suitable for undergraduate or graduate students. The focus is on definitions, theoretical foundations, and rigorous proofs of security. This course is cross-listed with the mathematics department, so it will have a significant mathematical component. This course complements Computer and Network Security (CMSC 414) which focuses more on "high-level" issues and actual systems; in this class, we will look "under the hood" and attempt to understand various cryptographic protocols and algorithms.

The textbook for the course is Introduction to Modern Cryptography, by myself and Yehuda Lindell. The book is available from the publisher or on-line retailers, and a copy has been placed on reserve in the CS library.

No advanced mathematics background is assumed, but students are expected to possess "mathematical maturity" since many of the concepts will be abstract, rigorous proofs will be given, and we will cover some advanced mathematics in class. Discrete mathematics (probability theory, modular arithmetic) and complexity theory will be helpful, but all necessary prerequisites will be reviewed in class.

A tentative syllabus is available. The course this semester will be very similar to my previous offering of this course.

Lecture Schedule

After each lecture, I will post a (brief) summary of what we cover (and refer to relevant sections of the book) here.


General Information