Синтия Дворк
Подробнее
- Организация
- Гарвард; ранее Microsoft Research и IBM
- Известна
- Дифференциальная приватность, proof of work
- Награды
- Премия Гёделя 2017
Учёный-компьютерщик, сделавший приватность измеримой с помощью дифференциальной приватности и придумавшая proof of work задолго до того, как о криптовалютах кто-то задумался.
В 1992 году Дворк и Мони Наор предложили заставлять отправителей писем сначала решать вычислительную задачку: для того, кто шлёт одно письмо, это дёшево, для спамера с миллионами — разорительно. Сегодня эту идею называют proof of work; она вернулась в Hashcash, а затем в Bitcoin. Она также внесла основополагающий вклад в консенсус при частичной синхронности и в невосприимчивую к подмене криптографию.
Самый известный её вклад — дифференциальная приватность (2006, с Макшерри, Ниссимом и Смитом): математическая гарантия того, что ответ на статистический запрос почти не меняется от присутствия или отсутствия любого одного человека в данных. Шум добавляется намеренно, а «бюджет приватности» расходуется. Перепись населения США 2020 года её приняла — к громкому неудовольствию демографов.