Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску
Синтия Дворк
Синтия Дворк читает лекции в Гарвардской школе Кеннеди. Jpg
Лекции Дворка в Гарвардской школе Кеннеди в 2018 году
Рожденный( 1958-06-27 )27 июня 1958 г. (62 года)
Альма-матерПринстонский университет (BSE)
Корнельский университет (PhD)
ИзвестенДифференциальная конфиденциальность
Неподвижная криптография
Доказательство работы
Награды
Научная карьера
ПоляИнформатика [1]
Учреждения
Исследования Microsoft Гарвардского университета [2]
ТезисГраницы фундаментальных проблем параллельных и распределенных вычислений  (1984)
ДокторантДжон Хопкрофт [3] [4]
Веб-сайтwww .seas .harvard .edu / directory / dwork

Синтия Дворк (родилась 27 июня 1958 г.) - американский ученый-компьютерщик в Гарвардском университете , где она является профессором компьютерных наук Гордона Маккея, профессором выпускницы Рэдклиффа в Институте перспективных исследований Рэдклиффа и аффилированным профессором Гарвардской школы права и факультета Гарвардского университета. Статистика. Она - выдающийся ученый в Microsoft Research . [2]

Ранняя жизнь и образование [ править ]

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

Карьера и исследования [ править ]

Дворк известна своими исследованиями, в которых анализ данных с сохранением конфиденциальности опирается на математически строгую основу, включая совместное изобретение дифференциальной конфиденциальности , надежную гарантию конфиденциальности, часто позволяющую проводить высокоточный анализ данных (с Фрэнком МакШерри , Кобби Ниссимом и Адамом Д. Смитом. , 2006). [6] Определение дифференциальной конфиденциальности содержит рекомендации по сохранению конфиденциальности людей, которые могли внести данные в набор данных, путем добавления небольшого количества шума либо к входным данным, либо к выходным данным вычислений, выполняемых с данными. [7] Она использует системный подход к изучению справедливости алгоритмов, в том числе используемых для размещения рекламы. [8]Дворк также внесла свой вклад в криптографию и распределенные вычисления и является лауреатом премии Эдсгера В. Дейкстры за свои ранние работы по основам отказоустойчивых систем . [9]

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

Избранные работы [ править ]

Ее публикации [1] включают:

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

Награды и награды [ править ]

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

В 2007 году она получила премию Дейкстры за свою работу над проблемами консенсуса вместе с Нэнси Линч и Ларри Стокмейером . [14] [15] В 2009 году она выиграла премию PET за выдающиеся исследования в области технологий повышения конфиденциальности. [16] Премия Гёделя 2017 была присуждена Синтии Дворк, Фрэнку МакШерри , Кобби Ниссиму и Адаму Д. Смиту за их основополагающую статью, в которой была представлена ​​дифференцированная конфиденциальность. [17] Медаль Ричарда У. Хэмминга IEEE 2020 г.был награжден Синтии Дворк за «фундаментальную работу в области конфиденциальности, криптографии и распределенных вычислений, а также за лидерство в разработке дифференциальной конфиденциальности». [18]

Она является лауреатом Премии Кнута 2020 года . [19]

Личная жизнь [ править ]

Дворк - дочь американского математика Бернарда Дворка и сестра историка Деборы Дворк . [ необходима цитата ] У нее черный пояс по тхэквондо . [20]

Ссылки [ править ]

  1. ^ a b Публикации Синтии Дворк, проиндексированные Google Scholar
  2. ^ a b «Синтия Дворк из Microsoft Research» . Microsoft Research .
  3. ^ a b Синтия Дворк в проекте « Математическая генеалогия»
  4. ^ a b Дворк, Синтия (1983). Границы фундаментальных проблем параллельных и распределенных вычислений . Cornell.edu (кандидатская диссертация). Корнелл Университет. ЛВП : 1813/6427 . OCLC 634017620 . 
  5. ^ Хопкрофт, Джон. "Веб-страница Джона Хопкрофта" . Проверено 14 марта 2013 года .
  6. ^ Хартнетт, Кевин. «Как заставить наши машины вести честную игру» . Журнал Quanta . Quantamagazine.org . Проверено 14 марта 2017 года .
  7. ^ «За» дифференциальной конфиденциальностью, «Способ Apple видеть ваши данные, не видя вас» . Неделя беспроводной связи . 2016-06-16. Архивировано из оригинала на 2018-02-04 . Проверено 3 февраля 2018 .
  8. ^ Уайт, Джиллиан Б. "Когда алгоритмы не учитывают гражданские права" . Атлантика . Проверено 3 февраля 2018 .
  9. ^ Knies, Роб (2007-08-09). «Работа Microsoft Research выиграла премию Дейкстры 2007 года» . Блог Microsoft Research . Microsoft . Проверено 14 марта 2017 года .
  10. ^ «Дом академии - Американская академия искусств и наук» . Amacad.org . Архивировано из оригинала 18 июня 2009 года . Проверено 10 апреля 2018 года .
  11. ^ "Новости - Школа инженерии и прикладных наук" . Princeton.edu . Проверено 10 апреля 2018 года .
  12. ^ Стипендиаты ACM, названные для компьютерных инноваций, которые продвигают технологии в цифровую эпоху , Association for Computing Machinery , 2015, заархивировано из оригинала на 2015-12-09 , извлечено 2015-12-09.
  13. ^ «Выборы новых членов на весеннем собрании Американского философского общества 2016 г.» (PDF) . Asorblog.org . Архивировано 14 февраля 2018 года из оригинального (PDF) . Проверено 10 апреля 2018 года .
  14. ^ Веб-сайт PODC : Премия Дейкстры 2007 .
  15. ↑ Бортников, Эдвард (2007). «Обзор DISC '07». Новости ACM SIGACT . 38 (4): 49–53. DOI : 10.1145 / 1345189 . ISSN 0163-5700 . .
  16. ^ "Премия ПЭТ" . Petsymposium.org . Проверено 10 апреля 2018 года .
  17. ↑ Чита, Эфи. «Премия Гёделя 2017 года» . Eatcs.org . Проверено 10 апреля 2018 года .
  18. ^ "Получатели медали Ричарда У. Хэмминга IEEE" (PDF) . Проверено 20 декабря 2019 .
  19. ^ «Цитирование премии Кнута 2020» (PDF) . ACM SIGACT . Дата обращения 8 мая 2020 .
  20. ^ "Ведущий ученый-компьютерщик Кремниевой долины поступит в Гарвардский университет" . 2016-02-19.

Дальнейшее чтение [ править ]

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