Towards Practical Program Execution over Fully Homomorphic Encryption Schemes

This paper intends to provide a first assessment of the practicality of using Fully Homomorphic Encryption (FHE) to perform real calculations, in terms of software engineering as well as performances. We present a prototype of a compilation and execution infrastructure targeting any FHE scheme. The paper also provides some preliminary experimental results obtained with our implementation of the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, which is one of the most promising FHE schemes with respect to practicality.