The Cryptographic Lens: Past, Present and Future

Going beyond the basic challenge of private and authentic 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.These studies have en route changed how we think today of proofs, reductions, randomness, and information from a computational point of view. 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 to full blown cloud computing.