Cynthia Dwork

Cynthia Dwork

Cynthia Dwork (* 1958 ) é uma cientista da computação americana que lida com criptografia .

Vida

Cynthia Dwork é filha do matemático Bernard Dwork e irmã da historiadora do Holocausto Debórah Dwork . Ela estudou ciência da computação na Princeton University com um diploma de bacharel em 1979 e recebeu seu PhD em ciência da computação pela Cornell University , onde recebeu seu mestrado em 1981, em 1983 com John Hopcroft (Bounds on Fundamental Problems in Parallel and Distributed Computation). Como estudante de pós-doutorado , ela esteve no Laboratório de Ciência da Computação do MIT até 1985. De 1985 a 2000, ela trabalhou no IBM Almaden Research Center, onde foi membro sênior da equipe. Em 2000/2001 esteve no Compaq Systems Center e a partir de 2001 na Microsoft Research , onde é Distinguished Scientist (licenciada em 2017). Ela é Professora Gordon McKay de Ciência da Computação na Harvard University desde 2017 e também leciona na Harvard Law School e no Radcliffe Institute of Advanced Study.

plantar

Ela trabalha na área de segurança de computadores. Junto com colegas, ela introduziu a criptografia não maleável para procedimentos criptográficos que não possuem a propriedade, o que é indesejável em bancos, por exemplo, de que um invasor possa transformá-los em outro texto cifrado (mesmo sem saber o texto simples) com texto simples algo diferente. Em 1997, ela introduziu o primeiro sistema de chave pública baseado em grade com Miklós Ajtai . O método também tem o pior caso - equivalência de caso médio e é um candidato a um método que também é seguro contra computadores quânticos. Mais tarde, ela se voltou para a base matemática da análise de dados, preservando sua privacidade (introdução de Privacidade Diferencial 2006). A tecnologia foi usada no iOS da Apple em 2016 e no navegador Google Chrome em 2014. A tecnologia recebeu o prêmio Test of Time na TCC (Theory of Cryptography Conference) 2016. Também tem outras aplicações, pois também é estatisticamente válida sob análise adaptativa de dados, por exemplo .

Ela também iniciou estudos formais de justiça na classificação por algoritmos.

Em 1992, ela apresentou a Prova de Trabalho com Moni Naor para evitar spam e ataques de negação de serviço. A tecnologia é de grande importância para Hashcash e Bitcoin .

Honras e associações

Em 2007 ela recebeu o Prêmio Dijkstra com Nancy Lynch e Larry Stockmeyer por seu trabalho Consenso na presença de sincronia parcial , que foi a base para a construção de muitos sistemas tolerantes a falhas. Em 2017 deu a Gibbs Lecture e no mesmo ano o Gödel Prize com Frank McSherry, Kobbi Nissim e Adam Smith pelo ensaio Calibrating Noise to Sensitivity in Private Data Analysis , que introduziu o conceito de privacidade diferencial . 2020 Dwork se tornou a medalha IEEE Richard W. Hamming e o Prêmio Knuth concedido

Ela é membro da National Academy of Engineering (2008) e da National Academy of Sciences (2014) e membro da American Academy of Arts and Sciences (2008), da American Philosophical Society (2016) e da Association for Computing Machinery .

Fontes (seleção)

Além das obras citadas nas notas de rodapé:

  • com D. Dolev, L. Stockmeyer: Sobre o sincronismo mínimo necessário para o consenso distribuído, Journal of the ACM, Volume 34, 1987, pp. 77-97
  • with R. Kumar, M. Naor, D. Sivakumar: Rank aggregation methods for the web, Proceedings of the 10th international conference on World Wide Web, 2001, pp. 613-622
  • com M. Naor, A. Shai: Concurrent zero-knowledge, Journal of the ACM (JACM), Volume 51, 2004, pp. 851-898
  • Privacidade diferencial: Uma pesquisa de resultados, Conferência Internacional sobre Teoria e Aplicações de Modelos de Computação 2008
  • with K Kenthapadi, F McSherry, I Mironov, M Naor: Our Data, Ourselves: Privacy Via Distributed Noise Generation, Eurocrypt 2006
  • com A. Blum, F. McSherry, K. Nissim: Practical privacy: the SuLQ framework, Proceedings of the vigésimo quarto ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2005
  • com Aaron Roth: Os fundamentos algorítmicos da privacidade diferencial, Fundamentos e Tendências em Ciência da Computação Teórica, Volume 9, 2014, pp. 211-407 (Boston, Now Publ.)

Links da web

Evidência individual

  1. ↑ Cynthia Dwork no Projeto Genealogia da Matemática (inglês)Modelo: MathGenealogyProject / Maintenance / id usado
  2. ^ Danny Dolev, Cynthia Dwork, Moni Naor: Nonmalleable Cryptography, SIAM Journal on Computing, Volume 30, 2000, pp. 391-437, SIAM Review, Volume 45, 2003, pp. 727-784
  3. ^ Ajtai, Dwork, Um criptosistema de chave pública com equivalência de pior caso / caso médio, Proceedings of the vigésimo nono simpósio anual ACM em Teoria da computação, 1997
  4. ^ Dwork, Feldman, Hardt, Pitassi, Reingold, Roth, Preserving Statistical Validity in Adaptive Data Analysis, STOC 15 (Proceedings of the quadragésimo sétimo simpósio ACM anual sobre teoria da computação, 2015), Arxiv
  5. ↑ Dwork, Hardt, Pitassi, Reingold, Zemel, Fairness Through Awareness, Proceedings of the 3rd Innovations in Theoretical Computer Science Conference 2012, Arxiv
  6. ↑ Dwork, Naor, Preços via Processing or Combatting Junk Mail , Crypto 92, Online at Hashcash
  7. ^ Para Dwork, Lynch, Stockmeyer, Consenso na presença de sincronia parcial, Journal of the ACM, Volume 35, 1988, pp. 288-323
  8. ↑ Journal of Privacy and Confidentiality, Volume 7, Issue 3, 2016, versão preliminar na conferência Theory of Cryptography, TCC 2006
  9. ↑ Grupo de interesse especial da ACM em algoritmos e teoria da computação: Prêmio Knuth 2020 é concedido a Cynthia Dwork , 12 de maio de 2020
dados pessoais
SOBRENOME Dwork, Cynthia
DESCRIÇÃO BREVE Cientista da computação americano
DATA DE NASCIMENTO 1958