Survey on Fully Homomorphic Encryption, Theory, and Applications

Abstract

Data privacy concerns are increasing significantly in the context of the Internet of Things, cloud services, edge computing, artificial intelligence applications, and other applications enabled by next-generation networks. Homomorphic encryption addresses privacy challenges by enabling multiple operations to be performed on encrypted messages without decryption. This article comprehensively addresses homomorphic encryption from both theoretical and practical perspectives. This article delves into the mathematical foundations required to understand fully homomorphic encryption ($\textsf {FHE}$). It consequently covers design fundamentals and security properties of$\textsf {FHE}$and describes the main$\textsf {FHE}$schemes based on various mathematical problems. On a more practical level, this article presents a view on privacy-preserving machine learning using homomorphic encryption and then surveys$\textsf {FHE}$at length from an engineering angle, covering the potential application of$\textsf {FHE}$in fog computing and cloud computing services. It also provides a comprehensive analysis of existing state-of-the-art$\textsf {FHE}$libraries and tools, implemented in software and hardware, and the performance thereof.