stringtranslate.com

Шафи Гольдвассер

Шафрира Гольдвассер ( иврит : שפרירה גולדווסר ; род. 1959 [5] ) — израильско-американский ученый-компьютерщик и лауреат премии Тьюринга в 2012 году. Она является профессором электротехники и информатики ЮАР в Массачусетском технологическом институте ; [6] профессор математических наук Института науки Вейцмана , Израиль ; директор Института теории вычислений Саймонса при Калифорнийском университете в Беркли ; а также соучредитель и главный научный сотрудник Duality Technologies. [7] [8] [9] [10] [11]

Образование и молодость

Гольдвассер родилась в Нью-Йорке и получила степень бакалавра наук в 1979 году в области математики и естественных наук в Карнеги-Меллоне . Она продолжила обучение в области информатики в Беркли , получив степень магистра наук в 1981 году и докторскую степень в 1984 году. Находясь в Беркли, она и ее научный руководитель Мануэль Блюм предложили криптосистему Блюма-Гольдвассера . [3]

Карьера и исследования

Гольдвассер присоединился к Массачусетскому технологическому институту в 1983 году, а в 1997 году стал первым профессором ЮАР. В 1993 году она стала профессором Института науки Вейцмана одновременно с профессорством в Массачусетском технологическом институте. Она является членом группы теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института . [12] В 2005 году Гольдвассер была избрана членом Национальной инженерной академии за вклад в криптографию, теорию чисел и теорию сложности, а также их приложения к конфиденциальности и безопасности, [13] , а в 2006 году Беркли наградил ее степенью в области компьютерных наук. Премия выдающимся выпускникам.

Гольдвассер был одним из лауреатов Премии Тьюринга 2012 года за «революцию в науке криптографии». [14]

С ноября 2016 года Голдвассер является главным научным сотрудником и соучредителем Duality Technologies, американского стартапа, который предлагает безопасный анализ данных с использованием передовых криптографических методов. [15] Она также является научным консультантом нескольких технологических стартапов в области безопасности, в том числе QED-it, специализирующейся на блокчейне с нулевым разглашением, и Algorand , блокчейна с чистым доказательством доли . [16]

1 января 2018 года она стала директором Института теории вычислений Саймонса в Беркли . [17]

Области исследований Гольдвассера включают теорию сложности вычислений , криптографию и теорию вычислительных чисел . Она является соавтором вероятностного шифрования [18] , которое установило и достигло золотого стандарта безопасности шифрования данных.

Гольдвассер является соавтором доказательств с нулевым разглашением , которые вероятностно и интерактивно демонстрируют обоснованность утверждения без передачи каких-либо дополнительных знаний и являются ключевым инструментом в разработке криптографических протоколов . Ее работа в области теории сложности включает классификацию задач аппроксимации, показывающую, что некоторые проблемы в NP остаются сложными, даже когда требуется только приближенное решение, [19] и новаторские методы делегирования вычислений ненадежным серверам. [20] Ее работа в области теории чисел включает совместное с Джо Килианом изобретение доказательства простоты с использованием эллиптических кривых. [21] Голдвассер также возглавляет проект CETI , междисциплинарную инициативу по переводу общения кашалотов. [22]

Награды и отличия

Гольдвассер был награжден Премией Тьюринга 2012 года вместе с Сильвио Микали за работу в области криптографии. [23]

Гольдвассер дважды получал премию Гёделя в области теоретической информатики : сначала в 1993 году (за «Сложность знаний интерактивных систем доказательства» ), [24] и снова в 2001 году (за интерактивные доказательства и твердость аппроксимирующих клик ). [25] Другие награды включают премию ACM Грейс Мюррей Хоппер (1996 г.) как выдающемуся молодому компьютерному специалисту года и премию RSA за выдающиеся достижения в области математики (1998 г.) за выдающийся математический вклад в криптографию. В 2001 году она была избрана членом Американской академии искусств и наук , а в 2002 году прочитала пленарную лекцию на Международном конгрессе математиков в Пекине. [26] В 2004 году она была избрана в Национальную академию наук , а в 2005 году в Национальную инженерную академию . В 2007 году она была выбрана научным сотрудником IACR. Гольдвассер получила в 2008–2009 годах премию Афины-лектора Комитета Ассоциации вычислительной техники по проблемам женщин в вычислительной технике. [27] Она является лауреатом медали Бенджамина Франклина в области компьютерных и когнитивных наук Института Франклина 2010 года . [28] Она получила премию IEEE Эмануэля Р. Пиоре в 2011 году. [29] Она получила награду Frontier of Knowledge 2018 вместе с Микали, Ривестом и Шамиром. [30]

Гольдвассер была избрана членом ACM в 2017 году. [31] В июле 2017 года она выступала с пленарным лектором на Математическом конгрессе Америки. [32]

В 2018 году Голдвассер была удостоена почетной степени своей альма-матер, Университета Карнеги-Меллон . [33] 26 июня 2019 года Гольдвассер был удостоен звания почетного доктора наук Оксфордского университета . [34]

Гольдвассер фигурирует на карточках «Выдающиеся женщины в области вычислений». [35] Она выиграла премию «Наука избирательного права» в 2016 году. [2] Она входила в состав жюри по математическим наукам премии Infosys в 2020 году. [36] Она была удостоена премии L'Oréal-ЮНЕСКО для женщин в науке в области компьютерных наук в 2021 году. . [37]

Рекомендации

  1. ^ Сэвидж, Н. (2013). «Доказательства вероятны: Шафи Гольдвассер и Сильвио Микали заложили основы современной криптографии, включая интерактивные доказательства и доказательства с нулевым разглашением». Коммуникации АКМ . 56 (6): 22. дои : 10.1145/2461256.2461265. S2CID  26769891.
  2. ^ ab «Избирательное право, математика и информатика, 2016». issuu.com .
  3. ^ abc Шафи Гольдвассер в проекте «Математическая генеалогия»
  4. ^ Гольдвассер, С.; Микали, С. ; Ривест, Р.Л. (1988). «Схема цифровой подписи, защищенная от атак с использованием адаптивного выбранного сообщения». SIAM Journal по вычислительной технике . 17 (2): 281. CiteSeerX 10.1.1.309.8700 . дои : 10.1137/0217017. S2CID  1715998. 
  5. ↑ Чарльз Ракофф (13 марта 2012 г.). «Шафи Гольдвассер - лауреаты премии А. М. Тьюринга»». АКМ .
  6. ^ "Шафи Голдвассер | MIT CSAIL" . www.csail.mit.edu . Проверено 2 ноября 2018 г.
  7. ^ «О программе - Технологии дуальности» . Технологии дуальности . Проверено 10 апреля 2018 г.
  8. ↑ Хирш, Дебора (16 декабря 2012 г.). «Шестилетний еврейский ребенок, самый младший из жертв стрельбы в Ньютауне». Архивировано из оригинала 27 сентября 2010 года.
  9. ^ Страница профиля автора Шафи Гольдвассера в цифровой библиотеке ACM .
  10. ^ Публикации Шафи Гольдвассера, индексируемые библиографической базой данных Scopus . (требуется подписка)
  11. ^ Гольдвассер, С.; Микали, С. (1984). «Вероятностное шифрование». Журнал компьютерных и системных наук . 28 (2): 270. дои : 10.1016/0022-0000(84)90070-9 .
  12. ^ Биография Шафи Гольдвассера - через www.BookRags.com.
  13. ^ "Доктор Шафрира Гольдвассер". Сайт НАЭ . Проверено 18 сентября 2021 г.
  14. ^ АбАбазориус, CSAIL (13 марта 2013 г.). «Гольдвассер и Микали получают премию Тьюринга». Новости МТИ .
  15. ^ «О программе - Технологии дуальности» . Технологии дуальности . Проверено 10 апреля 2018 г.
  16. ^ «Команда». www.algorand.com .
  17. ^ «Шафи Гольдвассер назначен директором Института теории вычислений Саймонса» . News.berkeley.edu . 10 октября 2017 г. Проверено 10 апреля 2018 г.
  18. ^ «Вероятностное шифрование» (PDF) . Groups.csail.mit.edu . Проверено 10 апреля 2018 г.
  19. ^ «Интерактивные доказательства и жесткость аппроксимирующих клик» (PDF) . Groups.csail.mit.edu . Проверено 10 апреля 2018 г.
  20. ^ Гольдвассер, Шафи; Калай, Яэль Тауман; Ротблюм, Гай (1 января 2008 г.). «Делегирование вычислений: интерактивные доказательства для магглов». Исследования Microsoft : 113–122 . Проверено 10 апреля 2018 г.
  21. ^ Гольдвассер, Шафи; Килиан, Джо (июль 1999 г.). «Тестирование простоты с использованием эллиптических кривых». Журнал АКМ . 46 (4): 450–472. дои : 10.1145/320211.320213 . S2CID  12453179.
  22. ↑ Уэлч, Крейг (19 апреля 2021 г.). «Начаты новаторские усилия по расшифровке языка китов». Национальное географическое общество . Национальное географическое общество . Архивировано из оригинала 19 апреля 2021 года . Проверено 28 октября 2021 г.
  23. ^ «Гольдвассер и Микали получают премию Тьюринга ACM за достижения в криптографии» . АКМ. Архивировано из оригинала 16 марта 2013 года . Проверено 13 марта 2013 г.
  24. ^ Гольдвассер, С.; Микали, С.; Ракофф, К. (1985). «Сложность знаний интерактивных систем доказательств». Материалы семнадцатого ежегодного симпозиума ACM по теории вычислений – STOC '85 . Ассоциация вычислительной техники (ACM). п. 291. CiteSeerX 10.1.1.397.4002 . дои : 10.1145/22145.22178. ISBN  978-0897911511. S2CID  8689051.
  25. ^ Файги, Ю .; Гольдвассер, С.; Ловас, Л. ; Сафра, С. ; Сегеди, М. (1996). «Интерактивные доказательства и жесткость аппроксимирующих клик». Журнал АКМ . 43 (2): 268–292. дои : 10.1145/226643.226652 .
  26. ^ «Пленарные докладчики». www.mathunion.org .
  27. ^ «Дом». weizmann.ac.il .
  28. ↑ Служба новостей (21 октября 2009 г.). «Гольдвассер и Штуббе назвали лауреатов Института Франклина». Новости МТИ .
  29. ^ «Получатели премии IEEE Эмануэля Р. Пиоре» (PDF) . IEEE. Архивировано (PDF) из оригинала 17 февраля 2013 г. Проверено 30 декабря 2010 г.
  30. ^ "Домашняя страница - Premios Fronteras" . Премиос Фронтерас . Проверено 10 апреля 2018 г.
  31. ^ ACM признает стипендиатов 2017 года за вклад в трансформацию и развитие технологий в эпоху цифровых технологий, Ассоциация вычислительной техники, 11 декабря 2017 г. , получено 13 ноября 2017 г.
  32. ^ «Главная | Математический конгресс Америки 2017» . mca2017.org .
  33. ^ Университет Карнеги-Меллон. «Выпускники и лауреаты почетных степеней - Лидерство - Университет Карнеги-Меллон». www.cmu.edu . Проверено 21 сентября 2018 г.
  34. ^ «Объявлены почетные лауреаты 2019 года» . Оксфордский университет . Проверено 26 июня 2019 г.
  35. ^ «Известные женщины в области вычислений».
  36. ^ «Приз Infosys – жюри 2020» . www.infosys-science-foundation.com . Проверено 10 декабря 2020 г.
  37. ^ «Диккенштейн и Гольдвассер получают международные награды для женщин в науке» (PDF) . Уведомления Американского математического общества .