Computer
Science Colloquium
The Mathematical Foundations of CryptographyShafi Goldwasser Thursday, November 14, 2002 Host: Victor Shoup, shoup@cs.nyu.edu, 212-998-3511 AbstractThis 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. |
e-mail: webmaster@cs.nyu.edu |