- Charles Rackoff
-
Charles Rackoff Born 26 November 1948
New York CityFields Cryptology Institutions University of Toronto Alma mater Massachusetts Institute of Technology Doctoral students Richard Cleve Notable awards Gödel Prize (1993) Charles Weill Rackoff is an American cryptologist. Born and raised in New York City, Rackoff 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.
He 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. 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 was awarded the 1993 Gödel Prize for his work on interactive proof systems and zero-knowledge proofs.[2][3]
Rackoff's comments on the 2000 memorial for the victims of the Montreal Massacre were reported in Canadian media.[4]
Selected publications
- 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
- ^ Charles Rackoff at the Mathematics Genealogy Project.
- ^ "Gödel Prize". www.sigact.org. http://www.sigact.org/Prizes/godel/. Retrieved 2010-12-14.
- ^ Computer Science: Prof. Rackoff
- ^ "Professor criticizes Montreal massacre memorials". CBC News. 2000-12-07. http://www.cbc.ca/canada/story/2000/12/07/massacre_email001207.html.
Gödel Prize laureates Babai / Goldwasser / Micali / Moran / Rackoff (1993) · Håstad (1994) · Immerman / Szelepcsényi (1995) · Jerrum / Sinclair (1996) · Halpern / Moses (1997) · Toda (1998) · Shor (1999) · Vardi / Wolper (2000) · Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001) · Sénizergues (2002) · Freund / Schapire (2003) · Herlihy / Saks / Shavit / Zaharoglou (2004) · Alon / Matias / Szegedy (2005) · Agrawal / Kayal / Saxena (2006) · Razborov / Rudich (2007) · Teng / Spielman (2008) · Reingold / Vadhan / Wigderson (2009) · Arora / Mitchell (2010) · Håstad (2011)
Categories:- Living people
- People from New York City
- American computer scientists
- American cryptographers
- Modern cryptographers
- Gödel Prize laureates
- Massachusetts Institute of Technology alumni
- University of Toronto faculty
- American scientist stubs
Wikimedia Foundation. 2010.
