Computer Science Department

Computer Science Colloquium
bar

The Mathematical Foundations of Cryptography

Shafi Goldwasser
MIT

Thursday, November 14, 2002
2:00 p.m.
Room 1302 WWH
251 Mercer Street
New York, NY 10012-1185

Host: Victor Shoup, shoup@cs.nyu.edu, 212-998-3511
Directions: http://cs.nyu.edu/web/Location/directions.html
Colloquium Information: http://cs.nyu.edu/web/Calendar/colloquium/index.html

Abstract

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.

bar
e-mail: webmaster@cs.nyu.edu