Structural Complexity II: Advanced Topics

Monday, 16:00, Fontanka 27, room 203

Pre-requisites can be learned from my previous course.

Lecture notes (in Russian) for Spring 2003 course (updated in April 2005):

Some literature:

  1. A very good (and very large) survey on cryptography (caution: it contains a lot of typos):
    Shafi Goldwasser and Mihir Bellare, Lecture Notes on Cryptography (MIT, 1996-2001).
  2. Oded Goldreich, Foundations of Cryptography, Fragments of Volume I and Volume II.

Back to homepage