Léxico de TI › Segurança › Amit Sahai

Amit Sahai

Segurança Svenska → Atualizado: 2026-10-15

Criptógrafo da UCLA que coinventou a criptografia baseada em atributos e passou duas décadas transformando a ofuscação de programas de truque de mágica em matemática.

Sahai fez o doutorado no MIT sob orientação de Shafi Goldwasser e, em 2005, publicou com Brent Waters o artigo Fuzzy Identity-Based Encryption, que deu origem à criptografia baseada em atributos: uma chave que só abre textos cifrados cujos atributos satisfazem uma política, como "médico E cardiologia".

Sua aposta de longo prazo é a ofuscação de indistinguibilidade (iO) — embaralhar um programa de modo que duas versões funcionalmente equivalentes não possam ser distinguidas. A primeira construção candidata surgiu em 2013 (com Craig Gentry e Waters entre os coautores), mas dependia de hipóteses que caíram uma a uma. Em 2020, Sahai, Aayush Jain e Huijia Lin mostraram que a iO podia ser construída sobre hipóteses bem fundamentadas, resultado que a área esperava havia sete anos. Prática ela não é: as construções são absurdamente lentas.

← Voltar ao léxico