Léxico de TI › Segurança › Craig Gentry

Craig Gentry

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

O criptógrafo que mostrou, em 2009, ser possível computar sobre dados cifrados sem decifrá-los – um problema em aberto desde 1978.

A criptografia totalmente homomórfica foi proposta por Rivest, Adleman e Dertouzos em 1978, e por trinta anos ninguém soube se dava para construí-la. Craig Gentry, ex-advogado, resolveu o problema na tese de 2009 em Stanford, sob orientação de Dan Boneh. Seu esquema se apoiava em reticulados ideais e em um truque chamado bootstrapping: o texto cifrado acumula ruído a cada operação, então o esquema executa a própria função de decifração de forma homomórfica para limpar o ruído antes que ele sufoque o resultado.

A primeira implementação era tão lenta que servia sobretudo como prova de existência. Quinze anos e várias gerações de esquemas depois, a técnica tem uso real, ainda que limitado, e Gentry passou a contribuir em áreas como a ofuscação de programas. Passou muitos anos na IBM Research.

← Voltar ao léxico