UFC: A Unified Accelerator for Fully Homomorphic Encryption
Authors:
- 2 November 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 352-365
Abstract
Fully homomorphic encryption (FHE) is crucial for post-quantum privacy-preserving computing. Researchers have proposed various FHE schemes that excel at different encrypted computations, such as single-instruction multiple-data (SIMD) arithmetic or arbitrary single-data functions. Hybrid-scheme FHE, which exploits appropriate schemes for specific tasks, is essential for real-world applications requiring optimal performance and accuracy. However, existing FHE accelerators only adopt scheme-specific custom designs, leading to inefficiency or lack of capability to support applications in hybrid FHE settings. In this work, we propose a Unified FHE aCcelerator (UFC) that provides better performance and cost-efficiency than prior scheme-specific accelerators on hybrid FHE applications. Our design process involves a comprehensive analysis of processing flows to abstract the primitives covering all operations in hybrid FHE applications. The UFC architecture primarily comprises hardware function units for these primitives, diverging from the deeply pipelined units in previous designs. This approach enables high hardware utilization across different FHE schemes. Further-more, we propose several algorithm-hardware co-optimizations to minimize the hardware cost of supporting various data shuffling patterns in FHE. This enables high-throughput implementation of function units that provide good cost efficiency. We also propose several compiler-level optimizations to achieve high hardware utilization of the unified architecture for computing FHE data in various algorithmic parameter settings. We evaluate the performance of UFC on different FHE programs, including scheme-specific and hybrid-scheme workloads. Our experiments show that UFC provides up to 6.0 × speedup and 1.6 × delay-energy-area efficiency improvement over state-of-the-art FHE accelerators.Keywords
Funding Information
- Defense Advanced Research Projects Agency
- National Science Foundation (NSF) (2112167,2112665,2003279,2120019,2211386,2052809,1911095)
This publication has 38 references indexed in Scilit:
- Programmable Bootstrapping Enables Efficient Homomorphic Inference of Deep Neural Networks2021
- Better Bootstrapping for Approximate Homomorphic Encryption2020
- TFHE: Fast Fully Homomorphic Encryption Over the TorusJournal of Cryptology, 2019
- Bootstrapping for Approximate Homomorphic Encryption2018
- Homomorphic Encryption for Arithmetic of Approximate Numbers2017
- Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography2016
- ASAP7: A 7-nm finFET predictive process design kitMicroelectronics Journal, 2016
- FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second2015
- Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP2012
- On Ideal Lattices and Learning with Errors over Rings2010