A Public Key Compression Method For Fully Homomorphic Encryption Using Genetic Algorithms

The Fully Homomorphic Encryption (FHE) is an encryption technique for processing encrypted data without the need of decrypting them. This method is suitable for use in untrusted environments, such as cloud computing platforms. Various methods have been proposed to implement this technique. But the greatest problem of these methods is that for its operation, there is the need to generate public keys with large sizes, whose immediate consequence is to cause such encryption schemes not reach the desired runtime performance. This article aims to optimize public keys compression techniques using Genetic Algorithms (GA) for parameter calibration of Coron test variants primitives in order to speed up the execution time of each of these primitives.