0368-4162-01, Fall 2011:

Foundation of Cryptography

Tuesdays 10:00-13:00, Room: דן דויד 210

Instructor: Iftach Haitner | Schreiber 20

Reception: Sundays 9:00-10:00 (please coordinate via email in advance)

Abstract: This is a 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.


  1. The website of the Greater Tel-Aviv Area Crypto seminar (GTACS) can be found here.
  2. Problem set 1 is out. Due date Nov 20.
  3. Problem set 2 is out. Due date Dec 4.
  4. Problem set 3 is out. Due date Dec 18.
  5. Problem set 4 is out. Due date Jan 5.
  6. Problem set 5 is out. Due date Jan 16.
  7. No class next Tuesday  (January 10).
  8. Problem set 6 is out. Due date Feb 16.
  9. You can find the printouts of the slides here