This paper systematically reviews existing FHE compilers, examining their techniques and effectiveness to explore the current state of the art and identify areas for future research.
Abstract
Fully Homomorphic Encryption (FHE) enables computations on encrypted data without decryption, ensuring data privacy in cloud computing and preventing sensitive information leakage. In recent years, significant progress has been made in FHE research, resulting in the development of various FHE schemes and supporting libraries. However, FHE incurs substantial computational overhead, with execution times exceeding plaintext computation by 4-5 orders. As a result, optimized FHE programs can be several hundred times faster than their unoptimized counterparts, underscoring the critical importance of efficient FHE programming. However, the restricted set of primitive operations, numerous cryptographic parameters, and complexities in ciphertext management present significant challenges, rendering FHE programming prohibitively complex for users without cryptographic expertise. To address these challenges, numerous FHE programming tools, commonly referred to as FHE compilers, have been developed. These compilers aim to simplify FHE programming by allowing users to write standard plaintext programs, which are then automatically converted into ciphertext programs. They handle ciphertext management and parameter selection automatically, lowering the barrier for users. This paper systematically reviews existing FHE compilers, examining their techniques and effectiveness to explore the current state of the art and identify areas for future research. First, we analyze the challenges of FHE programming that compilers aim to address. We then outline a typical workflow of FHE compilers, classify compilers based on the problems they solve, and compare tools within each category. Finally, we provide a summary of the current state of research on FHE compilers and propose directions for future advancements in FHE programming tools.
Fully Homomorphic Encryption (FHE) enables computation on encrypted data, preserving privacy throughout analysis. While its privacy is very strong, FHE is much slower to execute than the original computation. In particular, due to the recent success in accelerating its compute, the performance bottleneck shifts to the...
A. W. B. Yudha, Erwin Eko Wahyudi, R. Rajagede et al.· 0 citations
Fully Homomorphic Encryption (FHE) enables computation on encrypted data and is promising for privacy-preserving computing. However, FHE deployment remains constrained due to massive computational, memory, and data-movement overheads. Existing acceleration strategies often overlook the storage I/O bottleneck caused by...
Xuan Wang, Tian-Qi Zhang, G. de Micheli et al.· 0 citations
This work presents C ORAL, a general and efficient transciphering framework built on TFHE that decomposes an entire decryption circuit to a uniform evaluation strategy and provides optimized procedures for four recurring computational modules: linear Boolean operations, sparse low-degree Boolean functions, modular addi...
Ji-Kang Bai, Rui-Da Wang, Xian-Hui Lu et al.· 0 citations
This work introduces a single-bootstrap message and carry extraction technique that computes both outputs using a single programmable bootstrap, and proposes a three-operand group-state combination method for parallel carry propagation.
Thomas de Ruijter, Ingrid Verbauwhede· IACR Communications in Crypt...· 0 citations