Charles Rackoff
Mer info
- Verksam vid
- University of Toronto
- Känd för
- Zero-knowledge, Luby–Rackoff, IND-CCA2
- Utmärkelser
- Gödelpriset 1993
Det tredje namnet på artikeln som uppfann nollkunskapsbevis, och den som visade hur få Feistel-rundor som faktiskt behövs.
1985 publicerade Goldwasser, Micali och Rackoff "The Knowledge Complexity of Interactive Proof Systems", som definierade både interaktiva bevis och zero-knowledge. Arbetet gav Gödelpriset 1993. Goldwasser och Micali fick sedermera Turingpriset; Rackoff nämns oftare som "och Rackoff".
Två andra resultat används dagligen av kryptografer som inte vet var de kommer ifrån. Luby och Rackoff visade 1988 att tre rundor av ett Feistel-nätverk med pseudoslumpmässiga funktioner ger en pseudoslumpmässig permutation, fyra rundor en stark sådan. Med Daniel Simon definierade han 1991 adaptiva attacker med valt chiffertext, det som i dag heter IND-CCA2 och som varje modernt krypteringsschema måste klara.