This is a graduate-level introduction to the theoretical foundations of Cryptography. We'll study the basic cryptographic primitives (e.g., one-way functions and pseudorandom generators) while focusing on formal definitions and rigorous proofs. Some more advanced topics will be also touched upon.

Prerequisites: Complexity (allowed to take in parallel). This is a graduate course, where undergrads are encouraged to take Introduction to Modern Cryptography (0369.3049). In some special cases, however, undergrads who got our personal permission can take the course.

Course requirements:

1. Homework: 3-5 homework sets.

2. A final exam.