Una introducció a la criptografia homomòrfica: implementació de l’esquema BGV

Abstract

[en] Homomorphic cryptography has as its main objective being able to do operations on ciphertexts without knowing their contents or compromising their security. In this thesis we present an introduction to this new research area by exploring its fundamental principles, the Gentry’s scheme, the Learning With Errors problem and the BGV scheme, as well as the required theoretical tools necessary to understand them. Finally, we make a little implementation of the BGV scheme in order to analyze the associated algorithms and to see some practical applications.