Cynthia Dwork (nada o 27 de xuño de 1958) é unha científica da computación estadounidense. Investiga en criptografía, computación distribuída, privacidade diferencial e equidade algorítmica. Ocupa a cátedra Gordon McKay de Ciencias da Computación na Universidade Harvard.

Incorporouse á Universidade Harvard en 2017. Entre 2017 e 2022 tamén ocupou a cátedra Radcliffe Alumnae no Instituto Radcliffe. A súa páxina institucional recolle a afiliación ao departamento de Estatística e á facultade de Dereito de Harvard.

Traxectoria Obtivo o grao B.S.E. na Universidade de Princeton en 1979 e doutorouse na Universidade Cornell en 1983, baixo a dirección de John Hopcroft.

Investigación A súa investigación contribuíu á formulación da privacidade diferencial, que limita canto pode cambiar a distribución dos resultados dunha análise ao engadir ou retirar os datos dunha persoa. Unha das técnicas empregadas consiste en introducir ruído aleatorio controlado. O obxectivo é permitir análise estatística con límites formais sobre a información adicional que se revela de cada participante.

Tamén traballou na formalización da equidade algorítmica e na relación entre os sistemas de tratamento de datos e a discriminación.

Con Nancy Lynch e Larry Stockmeyer estudou o consenso en sistemas distribuídos con sincronía parcial; o seu artigo publicouse en 1988. Entre as súas contribucións á criptografía están a non maleabilidade, estudada con Danny Dolev e Moni Naor, e un criptosistema baseado en retículas desenvolvido con Miklós Ajtai en 1997.

En 1992 presentou con Moni Naor unha proposta para encarecer o envío de correo non solicitado mediante traballo computacional. Este tipo de mecanismos pasou a coñecerse como proba de traballo.

Premios e recoñecementos Foi elixida membro da American Academy of Arts and Sciences (AAAS) en 2008, membro da National Academy of Engineering en 2008, membro da National Academy of Sciences en 2014, membro (fellow) da Association for Computing Machinery (ACM) en 2015 e membro da American Philosophical Society en 2016.

Dwork recibiu numerosos premios polo seu traballo.

En 2007 recibiu o premio Dijkstra polo seu traballo sobre problemas de consenso xunto con Nancy Lynch e Larry Stockmeyer.Sitio web de PODC: Dijkstra Prize 2007. En 2009 gañou o premio PET á investigación en tecnoloxías para mellorar a privacidade. En 2016 compartiu o premio TCC Test-of-Time e en 2017 o premio Gödel con Frank McSherry, Kobbi Nissim e Adam D. Smith, polo traballo que introduciu a privacidade diferencial. En 2020 recibiu a medalla Richard W. Hamming, do Institute of Electrical and Electronics Engineers (IEEE), «polo seu traballo fundacional en privacidade, criptografía e computación distribuída, e polo seu liderado no desenvolvemento da privacidade diferencial». Recibiu o premio Knuth de 2020. Compartiu o premio Paris Kanellakis de Teoría e Práctica da ACM correspondente a 2021 polas contribucións á privacidade diferencial. Compartiu o premio RSA á excelencia en matemáticas de 2022, «polas contribucións aos fundamentos da privacidade e aos fundamentos da criptografía». En 2022, o seu artigo de STOC de 1991 con Dolev e Naor, «Non-Malleable Cryptography», recibiu un premio STOC Test-of-Time a trinta anos. En xaneiro de 2025 a Casa Branca anunciou a concesión da Medalla Nacional da Ciencia a Dwork. En 2026 recibiu o premio Xapón no ámbito da electrónica e a comunicación.

Publicacións destacadas Dwork, Cynthia; Lynch, Nancy; Stockmeyer, Larry (1988). «Consensus in the presence of partial synchrony». Journal of the ACM 35 (2): 288–323. doi:10.1145/42282.42283 Este artigo recibiu o premio Dijkstra en 2007. Dwork, Cynthia; Roth, Aaron (2014). The Algorithmic Foundations of Differential Privacy. Foundations and Trends in Theoretical Computer Science. Now Publishers. ISBN 978-1-60198-818-8

Vida persoal É filla do matemático estadounidense Bernard Dwork.

Notas

Véxase tamén Bibliografía

Outros artigos Proba de traballo Hashcash Bitcoin Criptografía

Ligazóns externas Páxina oficial de Cynthia Dwork en Harvard

Categoría:Criptografía Categoría:Personalidades da informática Categoría:Nados en 1958 Categoría:Alumnos da Universidade de Princeton Categoría:Alumnos da Universidade Cornell Categoría:Profesores da Universidade Harvard