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