Eyal Kushilevitz
Mer info
- Verksam vid
- Technion
- Känd för
- Private information retrieval
Teoretikern som frågade hur man hämtar en post ur en databas utan att databasen får veta vilken – och sedan visade att det går även med en enda server.
Private information retrieval (PIR) formulerades 1995 av Benny Chor, Oded Goldreich, Kushilevitz och Madhu Sudan. Deras lösning krävde flera servrar som inte fick samarbeta, ett antagande som är lättare att skriva än att garantera. 1997 visade Kushilevitz och Rafail Ostrovsky att en enda server räcker om man litar på ett kryptografiskt antagande i stället.
Utanför kryptografin är han känd för läroboken Communication Complexity (1997) med Noam Nisan, som fortfarande är standardreferensen i ämnet. PIR har aldrig blivit massmarknad, men idén dyker upp varje gång någon försöker slå upp lösenordsläckor eller kontaktlistor utan att avslöja vad de letar efter.