Imagine a solucao definitiva da criptografia: voce poder responder a uma pergunta sem saber a propria pergunta. De forma mais simples, suponha que alguem pense em dois numeros e, em seguida, peca a outra pessoa para somar ou multiplicar os dois, sem que essa pessoa saiba quais sao os dois numeros. Isso ja e possivel desde que a pessoa receba um codigo criptografado dos dois numeros - mesmo nao conhecendo a senha para decifra-los. A tecnica tornara possivel, por exemplo, que uma empresa envie seus dados criptografados para processamento em um computador de terceiros, sem correr o risco de que seus dados sejam lidos. Computacao em dados criptografados O ultimo passo para transformar essa possibilidade tecnica em uma realidade pratica foi dado por Nigel Smart, da Universidade de Bristol, no Reino Unido, e Frederik Vercauteren, da Universidade Catolica de Leuven, na Belgica. Os dois pesquisadores acabam de dar um passo importante rumo a um sistema totalmente pratico que permita computar dados criptografados sem precisar decifra-los. "Nosso sistema permite que os calculos sejam executados em dados criptografados, o que podera permitir a criacao de sistemas nos quais voce armazena os dados remotamente de uma forma segura e ainda e capaz de acessa-los," diz Smart. Segundo o pesquisador, quando totalmente desenvolvido, o trabalho tera um impacto muito abrangente, em areas tao diversas como o acesso a banco de dados, leiloes eletronicos e ate urnas eletronicas. Um sistema assim sera ideal tambem para acessar prontuarios medicos durante pesquisas cientificas. Os pesquisadores poderao executar calculos estatisticos sobre ocorrencias de enfermidades sem a necessidade de revelar informacoes sobre os pacientes individuais. Criptografia homomorfica Em outro exemplo, imagine uma pessoa que esta participando de um leilao online, mas nao quer o leiloeiro saiba sua oferta para nao incentivar lances mais altos. Lances criptografados poderao ser enviados para o leiloeiro e, em seguida, usando um esquema totalmente homomorfico, o leiloeiro podera saber quem ganhou e qual foi a proposta vencedora mesmo sem conhecer os demais lances. Por quase 30 anos esse tem sido o sonho da criptografia: chegar a um esquema que permita "somar" e "multiplicar" mensagens cifradas - o chamado esquema totalmente homomorfico. Tao logo seja possivel somar e multiplicar, torna-se possivel realizar qualquer outra funcao. Ao longo dos anos, foram propostos varios esquemas de criptografia nesse caminho, que possuem as operacoes de soma ou de multiplicacao, mas nunca as duas. Operacoes em textos cifrados Em 2009, Craig Gentry, entao na Universidade de Stanford e ligado a IBM, sugeriu o primeiro esquema capaz de tanto somar quanto multiplicar mensagens cifradas. Contudo, embora seja uma descoberta teorica surpreendente, o sistema de Gentry nao e pratico. Agora, Smart e Vercauteren descobriram uma maneira de simplificar o sistema de Gentry, tornando-o um pouco mais pratico. Embora ainda nao seja eficiente o suficiente para ser usado no dia-a-dia, a realizacao e um passo importante nesse sentido, mostrando que a criptografia homomorfica e bem mais do que uma curiosidade tecnica. Bibliografia:Fully Homomorphic Encryption with Relatively Small Key and Ciphertext SizesN. P. Smart, F. Vercauteren13th IACR workshop on Public Key Cryptography ProceedingsAugust 2010http://www.info.unicaen.fr/M2-AMI/articles-2009-2010/smart.pdf A