Eyal Kushilevitz
Meer info
- Verbonden aan
- Technion
- Bekend van
- Private information retrieval
De theoreticus die vroeg hoe je een record uit een database haalt zonder dat de database merkt welk record, en vervolgens liet zien dat het met één enkele server kan.
Private information retrieval (PIR) werd in 1995 geformuleerd door Benny Chor, Oded Goldreich, Kushilevitz en Madhu Sudan. Hun oplossing vereiste meerdere servers die beloofden niet samen te spannen, een aanname die makkelijker op te schrijven is dan af te dwingen. In 1997 lieten Kushilevitz en Rafail Ostrovsky zien dat één server volstaat als je bereid bent een cryptografische aanname te vertrouwen.
Buiten de cryptografie is hij bekend van het studieboek Communication Complexity (1997), geschreven met Noam Nisan en nog steeds het standaardwerk. PIR is nooit massaal doorgebroken, maar het idee duikt telkens op wanneer iemand een lijst met gelekte wachtwoorden of een adresboek wil doorzoeken zonder te verraden waarnaar.