Charles Rackoff

Charles Weill Rackoff (* 26. November 1948 in New York City) ist ein US-amerikanischer Informatiker und Kryptograph.

Rackoff studierte am Massachusetts Institute of Technology, wo er 1974 bei Albert Ronald da Silva Meyer promoviert wurde (The Computational Complexity of Some Logical Theories). Als Post-Doc war er am INRIA in Paris. Er ist Professor an der University of Toronto, wo er seit 1974 ist.

Rackoff beschäftigte sich mit Komplexitätstheorie. Mit Silvio Micali und Shafi Goldwasser führte er 1982 Interaktive Beweissysteme und Zero-Knowledge-Beweise ein, wofür die drei 1993 den ersten Gödel-Preis erhielten.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.