A criptografia probabilística, um método introduzido por Shafrira Goldwasser e Silvio Micali em 1984, transformou os esquemas de criptografia de chave pública ao garantir que mensagens individuais pudessem ser criptografadas em muitos textos cifrados diferentes. Essa inovação forneceu resistência essencial a ataques de texto simples escolhido, marcando um avanço significativo na segurança computacional e estabelecendo os fundamentos matemáticos para os protocolos modernos de privacidade.
Fundação acadêmica
Nascida na cidade de Nova York, Goldwasser passou seus anos de formação em Tel Aviv antes de retornar aos Estados Unidos para sua educação superior. Ela obteve o diploma de bacharel em matemática e ciências pela Carnegie Mellon University em 1979. Seus estudos de pós-graduação ocorreram na Universidade da Califórnia, Berkeley, onde concluiu o mestrado em 1981 e o doutorado em 1984 sob a supervisão de Manuel Blum. Durante esse período, ela iniciou sua pesquisa fundamental sobre teoria algorítmica dos números e criptografia, incluindo a proposta do sistema criptográfico Blum-Goldwasser.
Contribuições para a complexidade e a criptografia
O portfólio de pesquisa de Goldwasser concentra-se na complexidade computacional, teoria dos números e comunicação segura. Em 1985, ela colaborou com Silvio Micali e Charles Rackoff para introduzir provas de conhecimento zero. Esse conceito permitiu a demonstração interativa da validade de uma afirmação sem revelar nenhum dado subjacente. Seu trabalho também aborda a dificuldade de aproximação na teoria da complexidade, contribuindo notavelmente para o teorema PCP. Além disso, ela desenvolveu protocolos para delegar computação a servidores não confiáveis e foi coautora, ao lado de Joe Kilian, de um teste de primalidade utilizando curvas elípticas.
Funções institucionais e comercialização
Goldwasser ingressou no corpo docente do Instituto de Tecnologia de Massachusetts em 1983 e foi nomeada professora RSA de Engenharia Elétrica e Ciência da Computação em 1997. Desde 1993, ela também ocupa um cargo de professora no Instituto Weizmann de Ciências. Além de seu mandato acadêmico, ela cofundou a Duality Technologies em 2016 para avançar na criptografia totalmente homomórfica. Ela atuou como consultora científica para organizações como QED-it e Algorand, enquanto liderava o Projeto CETI, um esforço interdisciplinar focado na decodificação da comunicação das baleias cachalotes. Ela dirigiu o Instituto Simons para a Teoria da Computação de 2018 a 2024.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Reconhecimento e posição profissional
Suas contribuições acadêmicas conquistaram reconhecimento global, destacando-se o Prêmio Turing de 2012, que compartilhou com Silvio Micali. Ela é duas vezes ganhadora do Prêmio Gödel, recebendo a honra em 2001 e anteriormente por trabalhos fundamentais em sistemas de prova interativos. Seus membros incluem a Academia Nacional de Ciências, a Academia Nacional de Engenharia, a Academia Americana de Artes e Ciências e a Academia Israelense de Ciências e Humanidades. Além disso, recebeu o Prêmio BBVA Foundation Frontiers of Knowledge de 2017 e a Medalha Benjamin Franklin de 2010.
Fatos rápidos
- Nascimento: 1958, Cidade de Nova York - Educação: Carnegie Mellon University, Universidade da Califórnia, Berkeley - Prêmio Turing: 2012 - Áreas principais: Ciência da Computação, Criptografia, Matemática - Inovação chave: Criptografia probabilística - Cargo notável: Professora RSA, MIT - Anos do Prêmio Gödel: 2001, (também 1993) - Cidadania: Estados Unidos, Israel
Perguntas frequentes dos leitores
### Qual é a importância do trabalho de Goldwasser sobre provas de conhecimento zero?
Estabeleceu um método para verificar interativa e probabilisticamente a veracidade de uma afirmação sem transmitir nenhuma informação além da validade da própria afirmação.
### Quais instituições importantes reconhecem Goldwasser como membro?
Ela é membro da Academia Nacional de Ciências, da Academia Nacional de Engenharia, da Academia Americana de Artes e Ciências e da Academia Israelense de Ciências e Humanidades.
