Charles Rackoff
Altre info
- Affiliazione
- Università di Toronto
- Noto per
- Zero-knowledge, Luby–Rackoff, IND-CCA2
- Premi
- Premio Gödel 1993
Il terzo nome sull'articolo che inventò le prove a conoscenza zero, e l'uomo che stabilì quanti pochi round di Feistel servano davvero.
Nel 1985 Goldwasser, Micali e Rackoff pubblicarono «The Knowledge Complexity of Interactive Proof Systems», definendo sia le prove interattive sia la conoscenza zero. Valse loro il Premio Gödel 1993. Goldwasser e Micali ricevettero poi il Premio Turing; Rackoff tende a essere citato come «e Rackoff».
Altri due suoi risultati sono usati ogni giorno da crittografi che magari ne ignorano l'origine. Luby e Rackoff dimostrarono nel 1988 che tre round di una rete di Feistel costruita con funzioni pseudocasuali producono una permutazione pseudocasuale, e quattro una permutazione forte. Con Daniel Simon nel 1991 definì gli attacchi adattivi a testo cifrato scelto, oggi noti come IND-CCA2, la soglia che ogni schema di cifratura moderno deve superare.