Синтия Дворк

Американский ученый-компьютерщик

Синтия Дворк (родилась 27 июня 1958 г. ^{[ нужна ссылка ]} ) — американский ученый-компьютерщик, наиболее известная своим вкладом в криптографию , распределенные вычисления и алгоритмическую справедливость . Она является одним из изобретателей дифференциальной конфиденциальности и доказательства работы .

Дворк работает в Гарвардском университете , где она является профессором компьютерных наук Гордона Маккея, профессором выпускников Рэдклиффа в Институте перспективных исследований Рэдклиффа , а также доцентом Гарвардской школы права и факультета статистики Гарварда.

Дворк был избран членом Национальной инженерной академии в 2008 году за фундаментальный вклад в развитие распределенных алгоритмов и безопасности криптосистем.

ранняя жизнь и образование

Дворк получила степень бакалавра экономики в Принстонском университете в 1979 году, получив диплом с отличием и премию Чарльза Айры Янга за выдающиеся достижения в независимых исследованиях. Дворк получила докторскую степень. из Корнеллского университета в 1983 году ^[3] за исследования под руководством Джона Хопкрофта . ^{[4] [2]}

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

Дворк известна своими исследованиями, в которых анализ данных, сохраняющий конфиденциальность, опирается на математически строгую основу, включая изобретение дифференциальной конфиденциальности в начале-середине 2000-х годов, надежную гарантию конфиденциальности, которая часто позволяет проводить высокоточный анализ данных. ^[5] Определение дифференциальной конфиденциальности основано на понятии неотличимости результатов независимо от того, предоставил ли человек свои данные или нет. Обычно это достигается путем добавления небольшого количества шума либо к входным данным, либо к результатам вычислений, выполняемых с данными. ^[6] Она использует системный подход к изучению справедливости алгоритмов, в том числе используемых для размещения рекламы. ^[7] Дворк также внесла вклад в области криптографии и распределенных вычислений и является лауреатом премии Эдсгера В. Дейкстры за свои ранние работы по основам отказоустойчивых систем . ^[8]

Ее вклад в криптографию включает неподатливую криптографию с Дэнни Долевым и Мони Наор в 1991 году, первую криптосистему на основе решетки с Миклошем Айтаи в 1997 году, которая также была первой криптосистемой с открытым ключом , для которой взломать случайный экземпляр так же сложно, как решить самый сложный случай основной математической проблемы («эквивалентность наихудшего/среднего случая»). Вместе с Наором она также впервые представила идею и метод борьбы со спамом в электронной почте , требуя доказательства вычислительных усилий, также известного как доказательство работы — ключевой технологии, лежащей в основе hashcash и биткойнов .

Избранные произведения

Среди ее публикаций ^[1] :

• Дворк, Синтия; Линч, Нэнси ; Стокмейер, Ларри (1988). «Консенсус при наличии частичной синхронности». Журнал АКМ . 35 (2): 288–323. CiteSeerX  10.1.1.13.3423 . дои : 10.1145/42282.42283. S2CID  17007235.- эта статья получила премию Дейкстры в 2007 году.
• Дворк, Синтия; Рот, Аарон (2014). Алгоритмические основы дифференциальной конфиденциальности (PDF) . Основы и тенденции теоретической информатики. Теперь Издательства. ISBN 978-1601988188.

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

Она была избрана членом Американской академии искусств и наук (AAAS) в 2008 году, ^{[9] [10]} членом Национальной инженерной академии в 2008 году, членом Национальной академии наук в 2014 году. как член Ассоциации вычислительной техники (ACM) в 2015 году ^[11] и как член Американского философского общества в 2016 году. ^[12]

За свою работу Дворк получила ряд наград.

• В 2007 году она получила свою первую проверку временем — премию Дейкстры за работу над проблемами консенсуса вместе с Нэнси Линч и Ларри Стокмейером . ^{[13] [14]}
• В 2009 году она выиграла премию PET за выдающиеся исследования в области технологий повышения конфиденциальности. ^[15]
• В 2016 году премия TCC «Испытание временем» Международной ассоциации криптологических исследований 2016 года ^[16] и премия Гёделя 2017 года были присуждены Синтии Дворк, Фрэнку Макшерри , Кобби Ниссим и Адаму Д. Смиту за их основополагающую статью, в которой была представлена ​​дифференциальная конфиденциальность. . ^[17]
• В 2020 году она получила медаль Ричарда Хэмминга IEEE за «фундаментальную работу в области конфиденциальности, криптографии и распределенных вычислений, а также за лидерство в разработке дифференциальной конфиденциальности». ^[18]
• Она лауреат премии Кнута 2020 года . ^[19]
• Она является одним из лауреатов премии ACM Paris Kanellakis Theory and Practice Award 2021 года за «фундаментальный вклад в развитие дифференцированной конфиденциальности» она и ее соавторы. ^[20]
• Она является одним из лауреатов Премии RSA за выдающиеся достижения в области математики 2022 года за «вклад в создание конфиденциальности и в основы криптографии». ^[21]
• В 2022 году ее статья STOC 1991 года , написанная совместно с Долевым и Наором, «Неподатливая криптография» ^[22] получила награду STOC « 30-летнее испытание временем». ^[23]

Личная жизнь

Дворк — дочь американского математика Бернарда Дворка и сестра историка Деборы Дворк . ^{[ нужна цитата ]} Она имеет черный пояс по тхэквондо . ^[24]

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

1. Публикации Синтии Дворк, проиндексированные Google Scholar
2. Синтия Дворк в проекте математической генеалогии
3. Дворк, Синтия (1983). Границы фундаментальных проблем параллельных и распределенных вычислений. cornell.edu (докторская диссертация). Cornell University. hdl : 1813/6427. ОСЛК  634017620.
4. Хопкрофт, Джон. «Веб-страница Джона Хопкрофта» . Проверено 14 марта 2013 г.
5. Хартнетт, Кевин (23 ноября 2016 г.). «Как заставить наши машины играть честно». Журнал Кванта . quantamagazine.org . Проверено 15 декабря 2023 г.
6. «За «дифференциальной конфиденциальностью» стоит способ Apple видеть ваши данные, не видя вас» . Неделя беспроводной связи . 16 июня 2016 г. Архивировано из оригинала 04 февраля 2018 г. Проверено 3 февраля 2018 г.
7. Уайт, Джиллиан Б. «Когда алгоритмы не учитывают гражданские права». Атлантический океан . Проверено 3 февраля 2018 г.
8. Книс, Роб (9 августа 2007 г.). «Дворк из Microsoft Research выигрывает премию Дейкстры 2007 года» . Блог исследований Microsoft . Майкрософт . Проверено 14 марта 2017 г.
9. "Дом Академии - Американская академия искусств и наук" . Амакад.орг . Архивировано из оригинала 18 июня 2009 года . Проверено 10 апреля 2018 г.
10. «Новости - Школа инженерии и прикладных наук» . Princeton.edu . Проверено 10 апреля 2018 г.
11. Стипендиаты ACM, названные в честь компьютерных инноваций, которые продвигают технологии в эпоху цифровых технологий, Ассоциация вычислительной техники , 2015 г., заархивировано из оригинала 09 декабря 2015 г. , получено 9 декабря 2015 г..
12. «Выборы новых членов на весеннем собрании Американского философского общества 2016 года» (PDF) . Asorblog.org . Архивировано из оригинала (PDF) 14 февраля 2018 года . Проверено 10 апреля 2018 г.
13. PODC : Премия Дейкстры 2007.
14. Бортников, Эдвард (2007). «Обзор ДИСКА '07». Новости ACM SIGACT . 38 (4): 49–53. дои : 10.1145/1345189. ISSN  0163-5700..
15. "Премия ПЭТ". Petsymposium.org . Проверено 7 июля 2022 г.
16. "Награда TCC за испытание временем" .
17. Чита, Эфи. «Премия Гёделя 2017». Eatcs.org . Проверено 10 апреля 2018 г.
18. «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . Институт инженеров по электротехнике и электронике (IEEE) . Проверено 20 декабря 2019 г.
19. «Цитирование премии Кнута 2020» (PDF) . АСМ СИГАКТ . Проверено 8 мая 2020 г.
20. "Премия ACM Парижа Канеллакиса в области теории и практики 2021 года" .
21. «Награда за выдающиеся достижения в области математики, при поддержке IACR» .
22. Долев, Дэнни; Дворк, Синтия; Наор, Мони (2000). «Неподатливая криптография». SIAM Journal по вычислительной технике . 30 (2): 391–437. CiteSeerX 10.1.1.49.4643 . дои : 10.1137/S0097539795291562. 
23. «30-летняя награда «Испытание временем» присуждается трем основополагающим статьям, опубликованным в STOC в 1990 и 1991 годах».
24. «Ведущий ученый-компьютерщик Кремниевой долины присоединится к факультету Гарварда» . 19 февраля 2016 г.

дальнейшее чтение

• Стивенсон, Рид (2 мая 2004 г.). «Проект Microsoft направлен на то, чтобы заставить спамеров платить за спам». США сегодня . Проверено 5 июня 2009 г.
• Такахаши, декан (25 декабря 2006 г.). «Время серьезно отнестись к технологиям конфиденциальности». Сиэтл Таймс . Проверено 5 июня 2009 г.
• Беккер, Дэвид (28 июля 2000 г.). «Краткий обзор: Compaq нанимает эксперта по криптографии». Новости CNET . Проверено 5 июня 2009 г.
• Грингард, Сэмюэл (2008). «Конфиденциальность имеет значение». Коммуникации АКМ . 51 (9): 17–18. дои : 10.1145/1378727.1378734. S2CID  33781410..