Charles Rackoff

Charles Weill Rackoff (* November 26, 1948 in New York City ) is an American computer scientist and cryptographer.

Rackoff studied at the Massachusetts Institute of Technology, where he was in 1974 da Silva Meyer PhD at Albert Ronald (The Computational Complexity of Logical Theories Handsome ). As a post-doc he was in Paris at the INRIA. He is a professor at the University of Toronto, where he has been since 1974.

Rackoff dealt with complexity theory. With Silvio Micali and Shafi Goldwasser he led a 1982 Interactive proof systems and zero- knowledge proofs, for which the three 1993 first Gödel Prize received.


  • With Shafi Goldwasser, Silvio Micali: The knowledge complexity of interactive proof systems. SIAM Journal on Computing, Volume 18, 1989, p.186 -208 and STOC (ACM Symposium on the theory of computing ) 1985 ( preprints of work to have circulated in 1982 )
  • With D. Simon, Non -interactive zero-knowledge proof of knowledge and the chosen cipertext attack. In Proc. of Crypto 91, page 433-444.
  • With D. Simon, Cryptographic defense against traffic analysis. In Proc. of the 25th ACM Symp on Theory of Computing, May 1993 page 672-681.