WikiMini

Charles Rackoff

Charles Rackoff
Born26 November 1948 (1948-11-26) (age 76)
New York City
Alma materMassachusetts Institute of Technology
AwardsGödel Prize (1993)
Scientific career
FieldsCryptology
InstitutionsUniversity of Toronto
Doctoral studentsRichard Cleve

Charles Weill Rackoff is an American cryptologist. Born and raised in New York City, he attended MIT as both an undergraduate and graduate student,[1] and earned a Ph.D. degree in Computer Science in 1974. He spent a year as a postdoctoral scholar at INRIA in France.

Rackoff currently works at the University of Toronto. His research interests are in computational complexity theory. For some time now, he has been specializing in cryptography and security protocols.[2]

In 1988, he collaborated with Michael Luby in a widely cited analysis of the Feistel cipher construction (one important result shown there is the construction of a strongly pseudo random permutation generator from a pseudo random function generator).

Rackoff, Shafi Goldwasser, and Silvio Micali collaborated in the 1980s on the invention of interactive proof systems, where a proof could be developed by answering a series of interactive questions between different participants.[3] They also defined the concept of zero-knowledge proofs, a type of interactive proof where no knowledge is shared when proving a proof except the fact of whether the proof is correct.[4] They published their work around the same time that László Babai and Shlomo Moran concurrently invented interactive proofs. Rackoff and the other four researchers were co-awarded the 1993 Gödel Prize for this work.[2][5] In 2011, he won the RSA Award for Excellence in Mathematics for his various contributions to cryptography.

Rackoff's controversial comments on the 2000 memorial for the victims of the Montreal Massacre were reported in the Canadian media.[6]

Selected publications

[edit]
  • S. Goldwasser, S. Micali and C. Rackoff, "The knowledge complexity of interactive proof systems", SIAM Journal 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 Proceedings of Crypto 91, pp. 433–444.
  • C. Rackoff and D. Simon, "Cryptographic defense against traffic analysis", in Proceedings of the 25th ACM Symposium on Theory of Computing, May 1993, pp. 672–681.

References

[edit]
  1. ^ Charles Rackoff at the Mathematics Genealogy Project
  2. ^ a b Computer Science: Prof. Rackoff
  3. ^ Garfinkel, Simon (August 21, 2019). "Shafi Goldwasser: The number theory expert who helped revolutionize cryptography". MIT Technology Review. Retrieved 2025-08-23.
  4. ^ Goldwasser, S.; Micali, S.; Rackoff, C. (1989), "The knowledge complexity of interactive proof systems" (PDF), SIAM Journal on Computing, 18 (1): 186–208, doi:10.1137/0218012, ISSN 1095-7111
  5. ^ Parberry, Ian. "1993 Gödel Prize". ACM Special Interest Group on Algorithms and Computation Theory. Archived from the original on 2015-12-08. Retrieved 2025-08-23.
  6. ^ "Professor criticizes Montreal massacre memorials". Canadian Broadcasting Corporation. 7 December 2000. Archived from the original on 29 August 2009.


Stub icon

This article about a cryptographer is a stub. You can help Wikipedia by expanding it.