Shafi Goldwasser é uma das maiores figuras femininas no mundo da criptografia, com trabalhos que vão desde a construção e aplicação de geradores de números aleatórios, criptografia probabilística, teoria da computação e sistemas distribuídos.

Shafi Goldwasser nasceu em 1958, na cidade de Nova York em uma família israelense, daí sua dupla nacionalidade israelense / americana. Pouco depois de seu nascimento, seus pais decidiram retornar à cidade de Tel Aviv, em Israel.

Shafi Goldwasser passou grande parte de sua infância e adolescência em Israel, frequentando a escola primária e secundária lá. Durante esses anos, ele mostrou um grande interesse por matemática e física. Depois de terminar o ensino médio, ela voltou aos Estados Unidos para estudar no Universidade Carnegie Mellon em Pittsburgh. Interessada em matemática e ciência da computação, Shafi Goldwasser terminou seus estudos universitários com destaque.

Depois de se formar, ele começou seus estudos no Universidade da Califórnia. Lá ele iniciou sua pós-graduação na Departamento de Engenharia Elétrica e Ciência da Computação. O culminar de todo o seu estudo terminou com a conclusão de sua tese sobre criptografia probabilística. É a partir daqui que a carreira de Shafi decolou e suas contribuições para a computação teórica e criptografia serão amplamente reconhecidas.

 

Os primeiros trabalhos de Shafi Goldwasser

Em 1984, Shafi iniciou sua carreira como pesquisadora ativa. Como trabalhador e pesquisador da Instituto de Tecnologia de Massachusetts (MIT), ele se dedicou ao campo da criptografia. No MIT, uma das principais tarefas a que se dedicou foi pesquisar se um gerador de números pseudo-aleatórios poderia ser generalizado de forma que pudesse gerar exponencialmente muitos bits pseudo-aleatórios.

Graças a este trabalho, Shafi abriu as portas para a geração de números aleatórios com alto nível de segurança. O impacto deste estudo ainda é visível hoje, sendo a base da força de sistemas como a criptografia AES ou a assinatura criptográfica ECDSA. Outro dos estudos apoiados por Shafi mostrou como transformar verificadamente um gerador de números pseudo-aleatórios em um gerador de funções pseudo-aleatórias. Essas ideias tiveram aplicações no campo da teoria da aprendizagem, fornecendo exemplos de coisas que não podem ser aprendidas.

Mais tarde, Shafi Goldwasser com Silvio Micali y Charles extorsão Eles iniciaram um novo projeto de pesquisa na área de criptografia. A partir de seus esforços, surgiram os testes interativos, que mais tarde deram origem ao testes de conhecimento zero interativos. Graças a este trabalho, Shafi, Micali e Rackoff conquistaram o primeiro Prêmio ACM SIGACT Gödel.

Após este trabalho, Shafi torna-se o responsável pelo Grupo de Teoria da Computação, bem como codiretor do Grupo de Criptografia MIT. Mais tarde, em 1993, Shafi entrou para o corpo docente do Instituto Weizmann.

Eric Hughes é bem-vindo à lista de discussão do Cypherpunk

De volta à matemática

Após seu trabalho com os testes interativos, Shafi voltou a trabalhar na teoria dos números. Para isso, ele se juntou a René Schoof e Joe Killian com o objetivo de contar o número de pontos em curvas elípticas. Dessa forma, Shafi e Kilian conseguiram mostrar que, para a maioria dos números primos, é possível usar curvas elípticas para construir uma prova normal e não interativa de que o número é de fato primo. Isso significa que quando você escolhe um "primo" para um algoritmo criptográfico como o RSA, pode ter certeza absoluta de que o número realmente é primo. Esse modelo serviu para aprimorar o sistema de geração de chaves RSA.

Seu trabalho em matemática probabilística serviu de base para a promoção de outras ideias na seção de criptografia. Em tal sentido, Shafi trabalhar e desenvolvido diferentes sistemas criptográficos, como Criptografia baseada em latência, Computação multipartidária e ofuscação de software resumidamente e por hardware.

Em cada um desses casos, Shafi lançou as bases para desenvolvimentos de criptografia altamente seguros. Um exemplo disso foi o dele sistema de ofuscação único. A função criptográfica utilizada para isso permitiu que o código do programa mudasse a cada tempo de execução.

Outros trabalhos

Outra área em que Shafi Goldwasser investigou foi a proteção contra ataque de canal lateral. Este é um tipo de ataque em que um adversário pode obter informações por meio de um processo que não faz parte do fluxo de bits especificado por um protocolo. Um perigoso ataque de computador, capaz de contornar as várias proteções existentes, incluindo criptografia.

Seu trabalho com Adi Akavia y Vinod Vaikuntanathan, obteve os primeiros resultados mostrando como fazer criptografia de chave pública de uma forma que permaneça segura, mesmo que a memória secreta que contém a chave secreta seja parcialmente vazada. Este foi o início de um esforço intensivo de pesquisa pela comunidade de criptografia para definir e alcançar a resistência a vazamentos de cripto primitivas e protocolos.