Эяль Кушилевиц
Подробнее
- Организация
- Technion
- Известен по
- Приватное извлечение информации (PIR)
Теоретик, спросивший, как получить запись из базы данных так, чтобы база не узнала какую, и показавший, что это работает и с одним сервером.
Приватное извлечение информации (PIR) сформулировали в 1995 году Бенни Хор, Одед Гольдрайх, Кушилевиц и Мадху Судан. Их решению требовалось несколько серверов, обещающих не сговариваться, — допущение, которое легче записать, чем обеспечить. В 1997 году Кушилевиц и Рафаил Островский показали, что хватит и одного сервера, если вместо этого довериться криптографическому предположению.
Вне криптографии он известен учебником Communication Complexity (1997), написанным вместе с Ноамом Нисаном и до сих пор остающимся стандартным пособием. PIR массовым не стал, но идея всплывает всякий раз, когда нужно проверить пароль по списку утечек или записную книжку, не раскрывая, что именно ищешь.