Invited Paper: Efficient Design of FHEW/TFHE Bootstrapping Implementation with Scalable Parameters
Ho, Ming-Chien Ku, Yu-Te Xiao, Yu Liu, Feng-Hao Hsu, Chih-Fan Chang, Ming-Ching Hung, Shih-Hao Chen, Wei-Chao
Ho, Ming-Chien
Ku, Yu-Te
Xiao, Yu
Liu, Feng-Hao
Hsu, Chih-Fan
Chang, Ming-Ching
Hung, Shih-Hao
Chen, Wei-Chao
Supervisor
Department
Computer Science
Embargo End Date
Type
Conference proceeding
Date
2025
License
Language
English
Collections
Research Projects
Organizational Units
Journal Issue
Abstract
Fully Homomorphic Encryption (FHE) is vital for computing over encrypted data, thereby enabling numerous privacy-preserving applications. This work focuses on the third generation FHE schemes (e.g., FHEW and TFHE), known for their fast bootstrapping, small FHE parameters, and robust security built on milder assumptions. Our goal is to improve the efficiency of implementation for scalable parameters. Notably, scaling up FHE parameters moderately, such as the plaintext space, extends the applicability of third-generation FHEs to a broader range of practical scenarios. However, prevailing state-of-the-art libraries such as OpenFHE and TFHE either lack support for extensive FHE parameters beyond 64-bit integers or suffer significant performance slowdowns on widely used 64-bit architectures. To tackle this challenge, we propose a novel FFT-based multiplication implementation, which decomposes large numbers (e.g., 128-bit integers) into multiple doubles (64-bit floating points). To optimize the performance, we refine the error analysis in FFT-based FHEW/TFHE computation with the decomposition for the optimal balance between efficiency and decryption failure probability. We evaluate our approach through comprehensive experiments, showing a 5-7x speedup using 64-bit architecture over 128-bit in core operations compared to existing libraries. Our implementation is particularly conducive to parallelization, making it well-suited for hardware acceleration, such as GPUs. © 2024 Copyright is held by the owner/author(s).
Citation
M. C. Ho et al., “Invited Paper: Efficient Design of FHEW/TFHE Bootstrapping Implementation with Scalable Parameters,” IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, Apr. 2025, doi: 10.1145/3676536.3698873;CTYPE:STRING:BOOK.
Source
ICCAD '24: Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design
Conference
ICCAD '24: 43rd IEEE/ACM International Conference on Computer-Aided Design
Keywords
Subjects
Source
ICCAD '24: 43rd IEEE/ACM International Conference on Computer-Aided Design
Publisher
Association for Computing Machinery