Course Information

EECS 395/495-0-21: Introduction to Cryptography

Fall 2011

Lecturer: Lance Fortnow

Grader: Arefin Huq

Lectures: MWF 1:00-1:50 in Tech LG66

For undergraduate CS majors this course can be used for either the Theory or Security depth requirement.

Description:

This course will give a broad overview of cryptographic techniques with an emphasis on modern tools based on prime numbers. We discuss many basic protocols from classical tools to DES, RSA and discrete logarithms and applications such as digital signatures, secure protocols, secret sharing, secure computation and zero-knowledge proofs. As time permits we will explore connections between cryptography, coding theory and quantum mechanics.

This course is designed for advanced undergraduates and graduate students. There are no official prerequisites but math knowledge of the level of Discrete Math (EECS 310) will be assumed. There will be no programming in the course.

Textbook: Modern Cryptography by Katz and Lindell. Errata