 
תורת הקריפטוגרפיה
Foundations of Cryptography 
0368416201  

מדעים מדויקים  

Foundation of Cryptography, Fall 2011

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

Basic complexity (the classes P, NP, BPP), basic probability. Some prior informallevel knowledge of cryptography, such as the undergraduate course 0369.3049, is recommended but not required.
This is a graduate course, where undergrads are encouraged to take 0369.3049. In some special cases, however, undergrads who got my personal permission can take the course.
Course requirements:

Syllabus:

The exact syllabus will be determined as the semester proceeds, based on the makeup of the class. A rough superset of the material covered includes: