6.899 Advanced Seminar in Complexity and Cryptography (H)

L F3-6, room 32-144
Professor Madhu Sudan, madhu@mit.edu
Prereq.: 6.840 or 6.875
3-0-9

This subject does not qualify as an Engineering Concentration subject.

Seminar subject exploring current topics in cryptography and complexity theory, including but not restricted to: Randomization and derandomization, pseudorandomness, extraction of pure randomness from sources of imperfect randomness, average-case complexity versus worst-case complexity, one way functions, zero-knowledge and its complexity. Students enrolled in the course will be required to select a paper (or a series of papers) to present to the rest of the class. A typical presentation should involve a quick (30 minute) presentation of the main points of the paper, followed by an interactive session for the result of the lecture.