Charles Rackoff
Plus d'infos
- Affiliation
- Université de Toronto
- Connu pour
- Connaissance nulle, Luby–Rackoff, IND-CCA2
- Distinctions
- Prix Gödel 1993
Le troisième nom de l'article qui a inventé les preuves à divulgation nulle de connaissance, et l'homme qui a déterminé combien de tours de Feistel suffisent vraiment.
En 1985, Goldwasser, Micali et Rackoff publient « The Knowledge Complexity of Interactive Proof Systems », qui définit à la fois les preuves interactives et la connaissance nulle. L'article vaut le prix Gödel 1993. Goldwasser et Micali ont ensuite reçu le prix Turing ; Rackoff, lui, est souvent cité sous la forme « et Rackoff ».
Deux autres de ses résultats servent chaque jour à des cryptographes qui n'en connaissent pas toujours l'origine. Luby et Rackoff montrent en 1988 que trois tours d'un réseau de Feistel construit à partir de fonctions pseudo-aléatoires donnent une permutation pseudo-aléatoire, et quatre tours une permutation forte. Avec Daniel Simon en 1991, il définit les attaques adaptatives à chiffré choisi, aujourd'hui appelées IND-CCA2, le seuil que tout schéma de chiffrement moderne doit franchir.