Charles Rackoff

10 King's College Road
Sandford Fleming Building, Room SF2301C,
University of Toronto
Toronto, Ontario M5S 3G4

Phone (416)-978-4106
Fax (416) 978-1931

Picture of Charles  Rackoff


Charles Rackoff was born and raised in New York City. He attended MIT as both an undergraduate and graduate student, receiving a PhD in Computer Science in 1974. After spending a year as a post-doc at INRIA in France, he joined the University of Toronto Computer Science Dept. in 1974. His research interests are in computational complexity. For some time now he has been specializing in Cryptography, Security, and Security protocols. He was a co-originator of the important concepts of "interactive proofs" and "zero-knowledge proofs", for which he co-won the 1993 Godel Prize.

CITO Project

Professor Rackoff is the head of the CITO project entitled Fundamental Issues in Computing.

Selected Publications

  • S. Goldwasser, S. Micali and C. Rackoff, "The knowledge complexity of interactive proof systems", SIAM J. on Computing, 18, 1989, pp. 186-208.
  • C. Rackoff and D. Simon, "Non-interactive zero-knowledge proof of knowledge and the chosen cipertext attack", in Proc. of Crypto 91, pp. 433-444.
  • C. Rackoff and D. Simon, "Cryptographic defense against traffic analysis", in Proc. of the 25th ACM Symp. on Theory of Computing, May 1993, pp. 672-681.

For More Information

You may send mail to