Going beyond the basic challenge of private communication, in 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 has changed how we think of 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.
There will be donuts 30 minutes before the talk.