The Mathematical Foundations of Cryptography
Thursday, November 14, 2002
Host: Victor Shoup, firstname.lastname@example.org, 212-998-3511
This lecture is on the development of the theory of modern cryptography -- the mathematics behind secret communications and computation. I will describe the complexity theoretic foundations underlying the cryptographic tasks of encryption, generating pseudo-randomness, and zero knowledge interactive proofs, highlighting the paradigms and proof techniques which unify these foundations, and which have made their way into the mainstream of complexity theory. I will especially point out connections with coding theory and complexity theory.