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