Charles Rackoff

Charles Rackoff
Charles Rackoff
Born 26 November 1948
New York City
Fields 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



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Charles Rackoff — Residencia Nueva York,  Estados Unidos Nacionalidad Estadounidense …   Wikipedia Español

  • 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… …   Deutsch Wikipedia

  • Construction De Luby-Rackoff — La construction de Luby Rackoff est une technique pour édifier des permutations pseudo aléatoires à partir de fonctions pseudo aléatoires basées sur le principe de conception de DES. Un algorithme de chiffrement par bloc peut être considéré comme …   Wikipédia en Français

  • Construction de luby-rackoff — La construction de Luby Rackoff est une technique pour édifier des permutations pseudo aléatoires à partir de fonctions pseudo aléatoires basées sur le principe de conception de DES. Un algorithme de chiffrement par bloc peut être considéré comme …   Wikipédia en Français

  • Construction de Luby-Rackoff — La construction de Luby Rackoff est une technique pour édifier des permutations pseudo aléatoires à partir de fonctions pseudo aléatoires basées sur le principe de conception de DES. Un algorithme de chiffrement par bloc peut être considéré comme …   Wikipédia en Français

  • Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… …   Wikipédia en Français

  • Сеть Фейстеля — (конструкция Фейстеля)  один из методов построения блочных шифров. Сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру, называющуюся ячейкой Фейстеля. При переходе от одной ячейки к другой меняется ключ,… …   Википедия

  • Silvio Micali — Infobox Scientist name = Silvio Micali image width = caption = birth date = 1954 birth place = Palermo, Italy death date = death place = residence = citizenship = United States nationality = ethnicity = field = Computer Science, Cryptography work …   Wikipedia

  • Feistel cipher — In cryptography, a Feistel cipher is a symmetric structure used in the construction of block ciphers, named after the German IBM cryptographer Horst Feistel; it is also commonly known as a Feistel network. A large proportion of block ciphers use… …   Wikipedia

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”