Charles Rackoff
Más información
- Afiliación
- Universidad de Toronto
- Conocido por
- Conocimiento cero, Luby–Rackoff, IND-CCA2
- Premios
- Premio Gödel 1993
El tercer nombre del artículo que inventó las pruebas de conocimiento cero, y quien calculó cuántas rondas de Feistel hacen falta de verdad.
En 1985, Goldwasser, Micali y Rackoff publicaron "The Knowledge Complexity of Interactive Proof Systems", que definía tanto las pruebas interactivas como el conocimiento cero. El trabajo recibió el Premio Gödel de 1993. Goldwasser y Micali se llevaron después el Premio Turing; a Rackoff se le suele citar como "y Rackoff".
Otros dos resultados suyos los usan a diario criptógrafos que quizá no saben de dónde vienen. Luby y Rackoff demostraron en 1988 que tres rondas de una red de Feistel con funciones pseudoaleatorias dan una permutación pseudoaleatoria, y cuatro rondas una fuerte. Con Daniel Simon definió en 1991 los ataques adaptativos de texto cifrado elegido, lo que hoy se llama IND-CCA2 y que todo esquema de cifrado moderno debe superar.