1:00 - 1:30  : Matt Baker

 1:30 - 2:00  : Ozlem Ergun

 2:00 - 2:30  : Lance Fortnow

 2:30 - 3:00  : Break

 3:00 - 4:00  : Shafi Goldwasser

Title: The Cryptographic Lens

Abstract:

Going beyond the basic challenge of private communication, over the last 35 years cryptography has become the general study of correctness and privacy of computation in the presence of a computationally bounded adversary, and as such it has changed how we think about proofs, reductions, randomness, secrets, and information.

In this talk I will discuss some beautiful developments in the theory of computing through this cryptographic lens, and the role cryptography can play in the next successful shift from local to global computation.

Bio

Shafi Goldwasser is the RSA Professor of Electrical Engineering and Computer Science in MIT, a co-leader of the cryptography and information security group and a member of the complexity theory group within the Theory of Computation Group and the Computer Science and Artificial Intelligence Laboratory.