Aplicabilidade de criptografia homomórfica

Abstract

Esse trabalho visa apresentar alguns conceitos da área de criptografia com a finalidade de familiarizar o leitor com conceitos básicos, para então apresentar criptografia homomórfica e avaliar sua utilidade e desempenho. Para tal finalidade, foram descritos algoritmos de encriptação famosos, e criado um protótipo a fim de testar o desempenho de uma aplicação que utilize uma técnica de criptografia homomórfica para realizar operações com dados encriptados, se utilizando da biblioteca GNU Multi Precision Arithmetic Library (GMP) para as linguagens C e C++, a fim de poder replicar algoritmos de encriptação trabalhando com números que possuem uma representação em bits maior do que as dos tipos nativos da linguagem C++. Fica claro com o que é discutido ao longo do texto que essa é uma forma de garantir melhor proteção em termos de confidencialidade para os dados, porém é notável, através dos resultados, que há um alto custo no processamento de dados encriptados.

This work aims to present some of the concepts in cryptography area for the reader to become acquainted with some basic concepts so he can be introduced to homomorphic encryption, and see it’s use and performance. For this purpose, popular encryption algorithms were described, and a prototype was created to test performance of an application implementing a homomorphic encryption technique to operate on encrypted data, making use of the library GNU Multi Precision Arithmetic Library (GMP) for C and C++ languages, so it can reproduce encryption algorithms working with numbers that possess representation in bits bigger than the C++ language native types. It is clear, based on what is discussed throughout the text, that it is a way to assure a higher protection in terms of confidentiality to data, but it is notable, by the results, there is a high cost in processing encrypted data.