Амит Сахаи
Американский криптограф (родился в 1974 году)
Амит Сахаи
Рожденный
Амит Сахаи

1974 (49–50 лет)
Таузенд-Оукс-Сити, Калифорния
Национальностьамериканский
Альма-матер
Известный
  • Неразличимость запутывания [2]
  • Функциональное шифрование [3]
  • Результаты по доказательствам с нулевым разглашением
  • Результаты по безопасным многосторонним вычислениям
НаградыИсследовательская стипендия Слоуна (2002 г.)
Член ACM (2018 г.)
Лауреат премии Национальной академии наук (2022 г.)
Научная карьера
ПоляИнформатика , криптография
УчрежденияПринстонский университет (2000-2004)
Калифорнийский университет в Лос-Анджелесе (2004-)
ТезисГраницы нулевого знания  (2000)
научный руководительШафи Гольдвассер [1]
Докторанты
Веб-сайтwww.cs.ucla.edu/~sahai/

Амит Сахаи (родился в 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] первый такой протокол, который избегал необходимости в доверенных настройках (используя «моделирование с помощью Angel») [14] и компилятор IPS для построения эффективных протоколов MPC. [15] Он также является соредактором книги по этой теме. [16]

Сахаи дал ряд приглашенных докладов, включая серию лекций Distinguished Cryptographer Lecture Series 2004 в NTT Labs, Япония. Он был назван научным сотрудником Фонда Альфреда П. Слоуна в 2002 году, получил премию Okawa Research Grant Award в 2007 году, премию Xerox Foundation Faculty Award в 2010 году и премию Google Faculty Research Award в 2010 году. Его исследования освещались несколькими информационными агентствами, включая BBC World Service. [17]

В 2018 году Сахаи был избран членом ACM за «вклад в криптографию и разработку метода неразличимости и обфускации». [18]

В 2019 году он был назван членом Международной ассоциации криптологических исследований за «фундаментальный вклад, в том числе в безопасные вычисления, нулевое разглашение и функциональное шифрование, а также за службу IACR». [19]

В 2021 году Фонд Саймонса назвал Сахаи исследователем Саймонса . [20] Он также был назван членом Королевского общества искусств . [21]

В 2022 году он получил премию Майкла и Шелии Хелд от Национальной академии наук за «выдающиеся, инновационные, творческие и влиятельные исследования в области комбинаторной и дискретной оптимизации или смежных разделов компьютерной науки, таких как разработка и анализ алгоритмов и теория сложности» [22] .

В 2023 году он получил премию «Испытание временем» от Международной ассоциации криптологических исследований за свою работу 2008 года «Эффективные неинтерактивные системы доказательств для билинейных групп». [23] [24]

Он был избран членом Американского математического общества в 2024 году. [25]

Ссылки

  1. ^ Амит Сахаи в проекте «Генеалогия математики»
  2. ^ ab Klarreich, Erica (2014-02-03). «Прорыв в криптографии может сделать программное обеспечение неуязвимым для взлома». Журнал Quanta .
  3. ^ «Цифровые ключи обещают более безопасные данные». BBC News .
  4. ^ «Центр зашифрованных функций».
  5. ^ ab "EQuad News, Princeton University, осень 2000, том 13, № 1". Архивировано из оригинала 2015-12-12 . Получено 2016-03-31 .
  6. ^ "История - ICPC 1996".
  7. ^ Амит Сахаи на сервере библиографии DBLP
  8. ^ Санджам Гарг; Крейг Джентри; Шай Халеви; Мариана Райкова; Амит Сахай; Брент Уотерс (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.
  9. ^ Барак, Вооз; Гольдрейх, Одед; Импальяццо, Рассел; Рудич, Стивен; Сахай, Амит; Вадхан, Салил; Ян, Кэ (апрель 2012 г.). «О (не)возможности запутывания программ». Журнал АКМ . 59 (2): 1–48. CiteSeerX 10.1.1.21.6694 . дои : 10.1145/2160158.2160159. S2CID  220754739. 
  10. ^ Дэн Бонех; Амит Сахаи; Брент Уотерс (2011). «Функциональное шифрование: определения и проблемы». Теория криптографии . Конспект лекций по информатике. Том 6597 (Конспект лекций по информатике). Springer Berlin Heidelberg. С. 253–273. doi :10.1007/978-3-642-19571-6_16. ISBN 978-3-642-19570-9. S2CID  9847531.
  11. ^ Дворк, Синтия; Наор, Мони; Сахай, Амит (2004). «Параллельное нулевое знание». Журнал АКМ . 51 (6): 851–898. CiteSeerX 10.1.1.43.716 . дои : 10.1145/1039488.1039489. S2CID  52827731. 
  12. ^ Юваль Ишай; Эяль Кушилевиц; Рафаил Островский; Амит Сахай (2009). «Доказательства с нулевым разглашением данных на основе безопасных многосторонних вычислений». СИАМ Дж. Компьютер . 39 (3): 1121–1152. дои : 10.1137/080725398.
  13. ^ Ран Канетти; Иегуда Линделл; Рафаил Островский; Амит Сахаи (2002). «Универсально компонуемые двухсторонние и многосторонние безопасные вычисления». Труды тридцать четвертого ежегодного симпозиума ACM по теории вычислений . С. 494–503. CiteSeerX 10.1.1.121.4746 . doi :10.1145/509907.509980. ISBN  978-1581134957. S2CID  564559.
  14. ^ Манодж Прабхакаран; Амит Сахаи (2004). «Новые понятия безопасности». Труды тридцать шестого ежегодного симпозиума ACM по теории вычислений . стр. 242–251. doi :10.1145/1007352.1007394. ISBN 978-1581138528. S2CID  10001022.
  15. ^ Ювал Ишай; Манодж Прабхакаран; Амит Сахай (2008). «Основание криптографии на забывчивой передаче – эффективно». Достижения в криптологии – CRYPTO 2008. Конспект лекций по информатике. Том 5157. С. 572–591. doi :10.1007/978-3-540-85174-5_32. ISBN 978-3-540-85173-8.
  16. ^ Прабхакаран, Манодж; Сахай, Амит, ред. (2013). Безопасные многосторонние вычисления . ИОС Пресс. ISBN 978-1-61499-168-7.
  17. ^ «Профиль в Институте Саймонса». 9 декабря 2013 г.
  18. ^ Члены ACM 2018 года удостоены награды за важнейшие достижения, лежащие в основе цифровой эпохи, Ассоциация вычислительной техники , 5 декабря 2018 г.
  19. ^ «Амит Сахай, член IACR, 2019» .
  20. ^ «Исследователи Саймонса, Математика и Физические Науки, 2021».
  21. ^ «Амит Сахай, Инженерная школа Самуэли Калифорнийского университета в Лос-Анджелесе, 2022» .
  22. ^ «Объявлены лауреаты премии NAS 2022 года, 2022».
  23. ^ Грот, Йенс; Сахай, Амит (2008). «Эффективные неинтерактивные системы доказательств для билинейных групп». Достижения в криптологии – EUROCRYPT 2008. Конспект лекций по информатике. Том 4965. Springer Berlin Heidelberg. С. 415–432. doi :10.1007/978-3-540-78967-3_24. ISBN 978-3-540-78966-6.
  24. ^ «Объявление о присуждении Eurocrypt премии IACR Test-of-Time Award 2023». 14 апреля 2023 г.
  25. ^ "2024 Class of Fellows of the AMS". Американское математическое общество . Получено 2023-11-09 .
  • Специалист по информатике Амит Сахаи объясняет одну концепцию на 5 уровнях сложности на YouTube
Взято с "https://en.wikipedia.org/w/index.php?title=Amit_Sahai&oldid=1245484366"