Léxico de TI › Segurança › Charles Rackoff

Charles Rackoff

Segurança Svenska → Atualizado: 2026-10-15

O terceiro nome no artigo que inventou as provas de conhecimento zero e o homem que descobriu quantas rodadas Feistel realmente bastam.

Em 1985, Goldwasser, Micali e Rackoff publicaram "The Knowledge Complexity of Interactive Proof Systems", que definiu tanto as provas interativas quanto o conhecimento zero. O artigo rendeu o Prêmio Gödel de 1993. Goldwasser e Micali depois levaram o Prêmio Turing; Rackoff costuma ser citado como "e Rackoff".

Dois outros resultados seus são usados todo dia por criptógrafos que talvez nem saibam de onde vieram. Luby e Rackoff mostraram em 1988 que três rodadas de uma rede de Feistel construída com funções pseudoaleatórias produzem uma permutação pseudoaleatória, e quatro rodadas, uma forte. Com Daniel Simon, em 1991, definiu os ataques adaptativos de texto cifrado escolhido, hoje conhecidos como IND-CCA2, a barra que todo esquema de criptografia moderno precisa superar.

← Voltar ao léxico