An introduction to modern cryptography with an emphasis on the fundamental ideas. We will survey both the basic information and complexity theoretic concepts as well as their (often surprising and counter-intuitive) applications.

# Course MAT443

## Cryptography

Private key and public key encryption schemes, digital signatures, pseudorandom generators and functions, chosen ciphertext security, and some advanced topics.

Classes meet Monday and Wednesday.

Sample reading list:

J. Katz and Y. Lindell, *Introduction to Modern Cryptography*

O. Goldreich, *Foundations of Cryptography*

Weekly problem sets

COS 226 or inquire with instructor.

Take Home Final Exam - 50%

Problem set(s) - 50%