Амит Сахай
Амит Сахай | |
|---|---|
 | |
| Рожденный | Амит Сахай 1974 (49–50 лет) Таузенд-Оукс-Сити, Калифорния |
| Национальность | Американский |
| Альма-матер | |
| Известный |
|
| Награды | Исследовательская стипендия Слоана (2002) Член ACM (2018) Лауреат премии Национальной академии наук (2022 г.). |
| Научная карьера | |
| Поля | Информатика , криптография |
| Учреждения | Принстонский университет (2000–2004 гг.) Калифорнийский университет в Лос-Анджелесе (2004-) |
| Диссертация | Границы в нулевом разглашении (2000) |
| Докторантура | Шафи Гольдвассер [1] |
| Докторанты | |
| Веб-сайт | www |
Амит Сахай (1974 г.р.) — американский ученый-компьютерщик индийского происхождения. Он профессор информатики в Калифорнийском университете в Лос-Анджелесе и директор Центра зашифрованных функций. [4]
Биография
[ редактировать ]Амит Сахай родился в 1974 году в Таузенд-Оукс, Калифорния, в семье родителей, у которых былаиммигрировал из Индии. Он получил степень бакалавра математики с компьютером.младший научный сотрудник Калифорнийского университета в Беркли, с отличием, в1996. [5] В Беркли Сахаи был назван выдающимся ассоциацией компьютерных исследований.Студент года в Северной Америке и был членом трех человек.команда, занявшая первое место на Международном студенческом соревновании по программированию ACM 1996 года . [6]
Сахай получил докторскую степень. получил степень бакалавра компьютерных наук в Массачусетском технологическом институте в 2000 году и присоединился кФакультет информатики Принстонского университета . [5] ВВ 2004 году он переехал в Калифорнийский университет в Лос-Анджелесе , где в настоящее время занимает должность профессора кафедры.Информатика.
Исследования и признание
[ редактировать ]Исследовательские интересы Амита Сахай связаны с безопасностью и криптографией, а также теоретическимиинформатика в более широком смысле. Он опубликовал более 100 оригинальныхтехнические исследовательские работы. [7]
Заметный вклад Сахаи включает в себя:
- Обфускация. Сахаи является соавтором первых универсальных схем запутывания неотличимости , безопасность которых основана на математической гипотезе. [8] Это событие вызвало большой интерес в криптографическом сообществе и было названо «переломным моментом для криптографии». [2] Ранее Сахаи стал соавтором основополагающей статьи, формализующей понятие криптографической обфускации и показывающей, что сильные формы этого понятия невозможно реализовать. [9]
- Функциональное шифрование. Сахаи является соавтором статей, в которых были представлены шифрование на основе атрибутов и функциональное шифрование . [10]
- Результаты по доказательствам с нулевым разглашением. Сахаи был соавтором нескольких важных результатов о доказательствах с нулевым разглашением , в частности, представил концепцию параллельных доказательств с нулевым разглашением. [11] Сахаи также является соавтором статьи, в которой представлен метод MPC-in-the-head для использования протоколов безопасных многосторонних вычислений (MPC) для эффективных доказательств с нулевым разглашением. [12]
- Результаты по безопасным многосторонним вычислениям. Сахаи является соавтором многих важных результатов по MPC , в том числе первого универсально комбинируемого безопасного протокола MPC. [13] первый такой протокол, который позволяет избежать необходимости в доверенных настройках (с использованием «ангельского моделирования») [14] и компилятор IPS для создания эффективных протоколов MPC. [15] Он также является соредактором книги по этой теме. [16]
Сахаи выступил с рядом приглашенных докладов, включая лекцию выдающегося криптографа 2004 года.Серия в NTT Labs, Япония. Его назвали исследовательским фондом Альфреда П. Слоана.Научный сотрудник в 2002 году, получил премию Окавы за исследовательский грант в 2007 году, ксероксПремия Фонда факультета в 2010 году и Премия факультета исследований Google в 2010 году.Его исследование освещалось несколькими информационными агентствами, включая BBC World.Услуга. [17]
Сахаи был избран членом ACM в 2018 году за «вклад в криптографию и развитие обфускации неотличимости». [18]
В 2019 году он был назван членом Международной ассоциации криптологических исследований за «фундаментальный вклад, в том числе в обеспечение безопасности вычислений, нулевого разглашения и функционального шифрования, а также за услуги IACR». [19]
назвал Сахаи следователем Саймонса В 2021 году Фонд Саймонса . [20] Он также был назван членом Королевского общества искусств . [21]
В 2022 году он получил премию Майкла и Шелии Хелд от Национальной академии наук за «выдающиеся, инновационные, творческие и влиятельные исследования в области комбинаторной и дискретной оптимизации или смежных разделов информатики, таких как проектирование и анализ». алгоритмов и теории сложности». [22]
В 2023 году он получил премию «Испытание временем» от Международной ассоциации криптологических исследований за свою статью 2008 года «Эффективные неинтерактивные системы доказательств для билинейных групп». [23] [24]
Он был избран членом Американского математического общества в классе стипендиатов 2024 года. [25]
Ссылки
[ редактировать ]- ^ Амит Сахай в проекте «Математическая генеалогия»
- ^ Перейти обратно: а б Кларрайх, Эрика (3 февраля 2014 г.). «Прорыв в криптографии может сделать программное обеспечение неуязвимым» . Журнал Кванта .
- ^ «Цифровые клавиши обещают более безопасные данные» . Новости Би-би-си .
- ^ «Центр шифрованных функций» .
- ^ Перейти обратно: а б «EQuad News, Принстонский университет, осень 2000 г., том 13, № 1» . Архивировано из оригинала 12 декабря 2015 г. Проверено 31 марта 2016 г.
- ^ «История – ICPC 1996» .
- ^ Амит Сахай на DBLP библиографическом сервере
- ^ Санджам Гарг; Крейг Джентри; Шай Халеви; Мариана Райкова; Амит Сахай; Брент Уотерс (2013). «Кандидат на неотличимость, обфускация и функциональное шифрование для всех схем». 54-й ежегодный симпозиум IEEE по основам информатики , 2013 г. IEEE. стр. 40–49. CiteSeerX 10.1.1.672.1968 . дои : 10.1109/FOCS.2013.13 . ISBN 978-0-7695-5135-7 . S2CID 15703414 .
- ^ Барак, Вооз; Гольдрейх, Одед; Импальяццо, Рассел; Рудич, Стивен; Сахай, Амит; Вадхан, Салил; Ян, Кэ (апрель 2012 г.). «О (не)возможности запутывания программ». Журнал АКМ . 59 (2): 1–48. CiteSeerX 10.1.1.21.6694 . дои : 10.1145/2160158.2160159 . S2CID 220754739 .
- ^ Дэн Бонех; Амит Сахай; Брент Уотерс (2011). «Функциональное шифрование: определения и проблемы». Теория криптографии . Конспекты лекций по информатике. Том. 6597 (Конспекты лекций по информатике). Шпрингер Берлин Гейдельберг. стр. 253–273. дои : 10.1007/978-3-642-19571-6_16 . ISBN 978-3-642-19570-9 . S2CID 9847531 .
- ^ Дворк, Синтия; Наор, Мони; Сахай, Амит (2004). «Параллельное нулевое знание». Журнал АКМ . 51 (6): 851–898. CiteSeerX 10.1.1.43.716 . дои : 10.1145/1039488.1039489 . S2CID 52827731 .
- ^ Юваль Ишаи; Эяль Кушилевиц; Рафаил Островский; Амит Сахай (2009). «Доказательства с нулевым разглашением данных на основе безопасных многосторонних вычислений». СИАМ Дж. Компьютер . 39 (3): 1121–1152. дои : 10.1137/080725398 .
- ^ Ран Канетти; Иегуда Линделл; Рафаил Островский; Амит Сахай (2002). «Универсально компонуемые двухсторонние и многосторонние безопасные вычисления». Материалы тридцать четвертого ежегодного симпозиума ACM по теории вычислений . стр. 494–503. CiteSeerX 10.1.1.121.4746 . дои : 10.1145/509907.509980 . ISBN 978-1581134957 . S2CID 564559 .
- ^ Манодж Прабхакаран; Амит Сахай (2004). «Новые понятия безопасности». Материалы тридцать шестого ежегодного симпозиума ACM по теории вычислений . стр. 242–251. дои : 10.1145/1007352.1007394 . ISBN 978-1581138528 . S2CID 10001022 .
- ^ Юваль Ишаи; Манодж Прабхакаран; Амит Сахай (2008). «Основная криптография на основе невнимательной передачи – эффективно». Достижения в криптологии – КРИПТО 2008 . Конспекты лекций по информатике. Том. 5157. стр. 572–591. дои : 10.1007/978-3-540-85174-5_32 . ISBN 978-3-540-85173-8 .
- ^ Прабхакаран, Манодж; Сахай, Амит, ред. (2013). Безопасные многосторонние вычисления . ИОС Пресс. ISBN 978-1-61499-168-7 .
- ^ «Профиль в Институте Саймонса» . 9 декабря 2013 г.
- ^ Стипендиаты ACM 2018 удостоены награды за важнейшие достижения, лежащие в основе цифровой эпохи , Ассоциация вычислительной техники , 5 декабря 2018 г.
- ^ «Амит Сахай, член IACR, 2019» .
- ^ «Следователи Саймонса, математика и физические науки, 2021» .
- ^ «Амит Сахай, Инженерная школа Самуэли Калифорнийского университета в Лос-Анджелесе, 2022» .
- ^ «Объявлены лауреаты премии NAS 2022, 2022» .
- ^ Грот, Йенс; Сахай, Амит (2008). «Эффективные неинтерактивные системы доказательства для билинейных групп». Достижения в криптологии – EUROCRYPT 2008 . Конспекты лекций по информатике. Том. 4965. Шпрингер Берлин Гейдельберг. стр. 415–432. дои : 10.1007/978-3-540-78967-3_24 . ISBN 978-3-540-78966-6 .
- ^ «Объявление награды IACR «Испытание временем» 2023 года для Eurocrypt» . 14 апреля 2023 г.
- ^ «Класс членов AMS 2024 года» . Американское математическое общество . Проверено 9 ноября 2023 г.
Внешние ссылки
[ редактировать ]| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Современные криптографы
- Выпускники Калифорнийского университета в Беркли
- Выпускники инженерной школы Массачусетского технологического института
- Американские ученые-теоретики-компьютерщики
- Живые люди
- 1974 года рождения
- Люди из Таузенд-Оукса, Калифорния
- Преподаватели Принстонского университета
- Факультет Школы инженерии и прикладных наук имени Генри Сэмюэли Калифорнийского университета в Лос-Анджелесе
- Члены Ассоциации вычислительной техники 2018 г.
- Конкурентоспособные программисты
- Американцы индийского происхождения
- Члены Американского математического общества