Рафаил Островский является почетным профессором в области информатики и математики в Лос - Анджелесе и хорошо известный исследователь в области алгоритмов и криптографии .
Рафаил Островский | |
---|---|
Родившийся | 1964 (56–57 лет) |
Альма-матер | Массачусетский технологический институт |
Научная карьера | |
Поля | Алгоритмы и криптография |
Учреждения | UCLA |
Тезис | Защита программного обеспечения и моделирование на забываемых RAM (1992) |
Докторант | Сильвио Микали |
Докторанты | |
Веб-сайт | www |
биография
Рафаил Островский получил докторскую степень. из Массачусетского технологического института в 1992 году.
Он является членом редакционного совета Algorithmica [1] , редакционного совета Journal of Cryptology [2] и редакционного и консультативного совета Международного журнала информационной и компьютерной безопасности [3] .
Награды
- Премия RSA 2018 за выдающиеся достижения в области математики
- Премия факультета IBM 2006 г.
- Награда Xerox Innovation Group в 2006 и 2005 гг.
- Награда за исследования OKAWA 2004 года; Приз Генри Тауба 1993 года
- Лучшая опубликованная работа года в SAIC по информатике и математике в 1999, 2001 и 2002 годах.
- Приз Bellcore 1996 года за выдающиеся достижения в области исследований
Публикации
Некоторые из вкладов Островского в информатику включают:
- 1990 Введена (с Р. Venkatesan и М. Yung ) понятие интерактивного хеширования оказалось существенным для построения статистических доказательств с нулевым знанием для НП на основе любой односторонней функции (см NOVÝ и ЧПСК TR06-075 ).
- 1991 Введено (вместе с М. Юнгом) понятие мобильного противника (позже переименовано в проактивную безопасность ) (см. Обзор Голдвассера [4] или более 400 ссылок в Google Scholar ).
- 1992 Доказано существование асимптотически оптимальной схемы защиты программного обеспечения (позже переименованной в поиск по зашифрованным данным ) при условии существования микропроцессора с защитой от взлома.
- 1993 Доказана (совместно с А. Вигдерсоном ) эквивалентность односторонних функций и нулевого знания [5] .
- 1996 Введено (вместе с Р. Канетти, К. Дворком и М. Наором ) понятие отрицательного шифрования [6] .
- 1997 Изобретен (совместно с Э. Кушилевицем) первый протокол поиска частной информации на одном сервере [7] (см. Более 400 ссылок в Google Scholar ).
- 1997 Показан (совместно с Э. Кушилевицем и Я. Рабани) (1 + ε) многоразовый и многоразмерный поиск приближенного ближайшего соседа для многомерных данных для L1- нормы и евклидова пространства (см. Более 320 ссылок в Google Scholar ) .