IMPLEMENTAÇÃO DO ESQUEMA TOTALMENTE HOMOMÓRFICO SOBRE NÚMEROS INTEIROS UTILIZANDO PYTHON COM COMPRESSÃO DE CHAVE PÚBLICA

Abstract

Foi implementado o esquema totalmente homomórfico com compressão de chave pública (DGVH sobre inteiros) proposto por Jean-Sébastian Coron, Avradip Mandal, David Naccache e Mehdi Tibouchi, que foi publicado na conferencia CRYPTO 2012, este mesmo esquema pode ser comparado com o esquema totalmente homomórfico de Gentry, que se trata de um esquema totalmente homomórfico mais simples, contudo essa simplicidade vem ao custo de que sua chave pública possui um tamanho estimado de 2 Gigabytes para o seu parâmetro de segurança mais elevado, o que de acordo com Coron et al, torna inviável a aplicação em sistemas práticos. O esquema totalmente homomórfico DGVH com chave pública comprimida diminui o tamanho da chave pública gerada para 18 Megabytes utilizando um gerador de números pseudoaleatórios. Para fazê-lo foi utilizada linguagem de programação Python, contando com a biblioteca de matemática e teoria numérica GMPY2.