Cynthia Dwork

Científico informático estadounidense

Cynthia Dwork (nacida el 27 de junio de 1958 ^{[ cita requerida ]} ) es una científica informática estadounidense conocida por sus contribuciones a la criptografía , la computación distribuida y la equidad algorítmica . Es una de las inventoras de la privacidad diferencial y la prueba de trabajo .

Dwork trabaja en la Universidad de Harvard , donde es profesora Gordon McKay de Ciencias de la Computación, profesora Radcliffe Alumnae en el Instituto Radcliffe de Estudios Avanzados y profesora afiliada en la Facultad de Derecho de Harvard y en el Departamento de Estadística de Harvard.

Dwork fue elegido miembro de la Academia Nacional de Ingeniería en 2008 por sus contribuciones fundamentales a los algoritmos distribuidos y la seguridad de los criptosistemas.

Vida temprana y educación

Dwork se licenció en Ciencias de la Computación en la Universidad de Princeton en 1979, graduándose con honores y recibiendo el premio Charles Ira Young a la Excelencia en Investigación Independiente. Dwork se doctoró en la Universidad de Cornell en 1983 ^[3] por una investigación supervisada por John Hopcroft . ^{[4] [2]}

Carrera e investigación

Dwork es conocida por su investigación que coloca el análisis de datos que preserva la privacidad sobre una base matemáticamente rigurosa, incluida la invención de la privacidad diferencial a principios y mediados de la década de 2000, una fuerte garantía de privacidad que con frecuencia permite un análisis de datos altamente preciso. ^[5] La definición de privacidad diferencial se basa en la noción de indistinguibilidad de los resultados independientemente de si un individuo ha contribuido con sus datos o no. Esto generalmente se logra agregando pequeñas cantidades de ruido a los datos de entrada o a los resultados de los cálculos realizados en los datos. ^[6] Ella utiliza un enfoque basado en sistemas para estudiar la equidad en algoritmos, incluidos los utilizados para colocar anuncios. ^[7] Dwork también ha realizado contribuciones en criptografía y computación distribuida , y recibió el Premio Edsger W. Dijkstra por su trabajo temprano sobre las bases de los sistemas tolerantes a fallas . ^[8]

Sus contribuciones en criptografía incluyen la criptografía no maleable con Danny Dolev y Moni Naor en 1991, el primer criptosistema basado en celosía con Miklós Ajtai en 1997, que también fue el primer criptosistema de clave pública para el cual descifrar una instancia aleatoria es tan difícil como resolver la instancia más difícil del problema matemático subyacente ("equivalencia de peor caso/caso promedio"). Con Naor también presentó por primera vez la idea y una técnica para combatir el correo basura al requerir una prueba de esfuerzo computacional, también conocida como prueba de trabajo , una tecnología clave subyacente a hashcash y bitcoin .

Obras seleccionadas

Sus publicaciones ^[1] incluyen:

• Dwork, Cynthia; Lynch, Nancy ; Stockmeyer, Larry (1988). "Consenso en presencia de sincronía parcial". Revista de la ACM . 35 (2): 288–323. CiteSeerX  10.1.1.13.3423 . doi :10.1145/42282.42283. S2CID  17007235.— este artículo recibió el Premio Dijkstra en 2007.
• Dwork, Cynthia; Roth, Aaron (2014). Fundamentos algorítmicos de la privacidad diferencial (PDF) . Fundamentos y tendencias en informática teórica. Now Publishers. ISBN 978-1601988188.

Premios y honores

Fue elegida miembro de la Academia Estadounidense de Artes y Ciencias (AAAS) en 2008, ^{[9] [10]} como miembro de la Academia Nacional de Ingeniería en 2008, como miembro de la Academia Nacional de Ciencias en 2014, como miembro de la Asociación para Maquinaria Computacional (ACM) en 2015, ^[11] y como miembro de la Sociedad Filosófica Estadounidense en 2016. ^[12]

Dwork recibió numerosos premios por su trabajo.

• En 2007 recibió su primera prueba del tiempo, el Premio Dijkstra , por su trabajo sobre problemas de consenso junto con Nancy Lynch y Larry Stockmeyer . ^{[13] [14]}
• En 2009, ganó el premio PET por investigación destacada en tecnologías que mejoran la privacidad. ^[15]
• En 2016, tanto el premio TCC Test-of-Time 2016 de la Asociación Internacional de Investigación Criptológica ^[16] como el premio Gödel 2017 fueron otorgados a Cynthia Dwork, Frank McSherry , Kobbi Nissim y Adam D. Smith por su artículo fundamental que introdujo la privacidad diferencial. ^[17]
• En 2020, recibió la Medalla Richard W. Hamming del IEEE por su "trabajo fundamental en privacidad, criptografía y computación distribuida, y por su liderazgo en el desarrollo de la privacidad diferencial". ^[18]
• Ella es la ganadora del Premio Knuth 2020. ^[19]
• Es coganadora del Premio ACM Paris Kanellakis de Teoría y Práctica 2021 por sus contribuciones y las de sus coautores "fundamentales al desarrollo de la privacidad diferencial". ^[20]
• Es coganadora del Premio RSA 2022 a la Excelencia en Matemáticas por "contribuciones a los fundamentos de la privacidad y a los fundamentos de la criptografía". ^[21]
• En 2022, su artículo STOC de 1991 , con Dolev y Naor, “Non-Malleable Cryptography”, ^[22] ganó un premio STOC Test-of-Time de 30 años. ^[23]

Vida personal

Dwork es hija del matemático estadounidense Bernard Dwork y hermana de la historiadora Debórah Dwork . ^{[ cita requerida ]} Tiene cinturón negro en taekwondo . ^{[ 24 ]}

Referencias

1. Cynthia Dwork publicaciones indexadas por Google Scholar
2. Cynthia Dwork en el Proyecto de Genealogía Matemática
3. Dwork, Cynthia (1983). Límites en problemas fundamentales en computación paralela y distribuida. cornell.edu (tesis doctoral). Universidad de Cornell. hdl :1813/6427. OCLC  634017620.
4. Hopcroft, John. «La página web de John Hopcroft» . Consultado el 14 de marzo de 2013 .
5. Hartnett, Kevin (23 de noviembre de 2016). "Cómo obligar a nuestras máquinas a jugar limpio". Quanta Magazine . quantamagazine.org . Consultado el 15 de diciembre de 2023 .
6. "Detrás de la "privacidad diferencial", la forma en que Apple ve tus datos sin verte a ti". Wireless Week . 2016-06-16. Archivado desde el original el 2018-02-04 . Consultado el 2018-02-03 .
7. White, Gillian B. "Cuando los algoritmos no tienen en cuenta los derechos civiles". The Atlantic . Consultado el 3 de febrero de 2018 .
8. Knies, Rob (9 de agosto de 2007). «Dwork de Microsoft Research gana el premio Dijkstra 2007». Blog de Microsoft Research . Microsoft . Consultado el 14 de marzo de 2017 .
9. "Academy Home - American Academy of Arts & Sciences". Amacad.org . Archivado desde el original el 18 de junio de 2009. Consultado el 10 de abril de 2018 .
10. "Noticias - Facultad de Ingeniería y Ciencias Aplicadas". Princeton.edu . Consultado el 10 de abril de 2018 .
11. ACM Fellows Nombrados por Innovaciones Computacionales que Están Haciendo Avances Tecnológicos en la Era Digital, Association for Computing Machinery , 2015, archivado desde el original el 2015-12-09 , consultado el 2015-12-09.
12. "Elección de nuevos miembros en la reunión de primavera de 2016 de la American Philosophical Society" (PDF) . Asorblog.org . Archivado desde el original (PDF) el 14 de febrero de 2018 . Consultado el 10 de abril de 2018 .
13. de PODC : Premio Dijkstra 2007.
14. Bortnikov, Edward (2007). "Revisión de DISC '07". Noticias de la ACM SIGACT . 38 (4): 49–53. doi :10.1145/1345189. ISSN  0163-5700..
15. "Premio PET". Petsymposium.org . Consultado el 7 de julio de 2022 .
16. "Premio Prueba del Tiempo TCC".
17. Chita, Efi. «Premio Gödel 2017». Eatcs.org . Consultado el 10 de abril de 2018 .
18. "Ganadores de la Medalla IEEE Richard W. Hamming" (PDF) . Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) . Archivado desde el original (PDF) el 9 de mayo de 2018. Consultado el 20 de diciembre de 2019 .
19. "Mención del Premio Knuth 2020" (PDF) . ACM SIGACT . Consultado el 8 de mayo de 2020 .
20. "Premio de teoría y práctica ACM Paris Kanellakis 2021".
21. "Premio a la Excelencia en el Campo de las Matemáticas, Copatrocinado por el IACR".
22. Dolev, Danny; Dwork, Cynthia; Naor, Moni (2000). "Criptografía no maleable". Revista SIAM de informática . 30 (2): 391–437. CiteSeerX 10.1.1.49.4643 . doi :10.1137/S0097539795291562. 
23. "El premio Test-of Time de 30 años reconoce tres artículos fundamentales que se publicaron en STOC en 1990 y 1991".
24. "Un destacado científico informático de Silicon Valley se unirá a la facultad de Harvard". 19 de febrero de 2016.

Lectura adicional

• Stevenson, Reed (2 de mayo de 2004). «El proyecto de Microsoft pretende que los spammers paguen por el spam». USA Today . Consultado el 5 de junio de 2009 .
• Takahashi, Dean (25 de diciembre de 2006). "Es hora de tomar en serio la tecnología de la privacidad". The Seattle Times . Consultado el 5 de junio de 2009 .
• Becker, David (28 de julio de 2000). "Resumen: Compaq contrata a un experto en criptografía". CNET News . Consultado el 5 de junio de 2009 .
• Greengard, Samuel (2008). “La privacidad es importante”. Comunicaciones de la ACM . 51 (9): 17–18. doi :10.1145/1378727.1378734. S2CID  33781410..