Affiliation:
1. The Hong Kong University of Science and Technology, Hong Kong, Hong Kong
2. Clustar, Hong Kong Hong Kong
3. The Hong Kong University of Science and Technology, Hong Kong Hong Kong
4. Fuzhou University, Fuzhou China
Abstract
Fully Homomorphic Encryption (FHE) is a key technology enabling privacy-preserving computing. However, the fundamental challenge of FHE is its inefficiency, due primarily to the underlying polynomial computations with high computation complexity and extremely time-consuming ciphertext maintenance operations. To tackle this challenge, various FHE accelerators have recently been proposed by both research and industrial communities. This paper takes the first initiative to conduct a systematic study on the 14 FHE accelerators — cuHE/cuFHE, nuFHE, HEAT, HEAX, HEXL, HEXL-FPGA, 100 ×, F1, CraterLake, BTS, ARK, Poseidon, FAB and TensorFHE. We first make our observations on the evolution trajectory of these existing FHE accelerators to establish a qualitative connection between them. Then, we perform testbed evaluations of representative open-source FHE accelerators to provide a quantitative comparison on them. Finally, with the insights learned from both qualitative and quantitative studies, we discuss potential directions to inform the future design and implementation for FHE accelerators.
Publisher
Association for Computing Machinery (ACM)
Reference92 articles.
1. 2015. CUDA Homomorphic Encryption Library (cuHE). https://github.com/vernamlab/cuHE. Accessed: 2022-07-30.
2. 2016. Intel Stratix 10 GX/SX Product Table. https://www.intel.com/content/www/us/en/content-details/652478/intel-stratix-10-gx-fpga-and-intel-stratix-10-sx-soc-fpga-family-overview-product-table.html. Accessed: 2023-03-07.
3. 2017. NVIDIA V100 Datasheet. https://images.nvidia.com/content/technologies/volta/pdf/volta-v100-datasheet-update-us-1165301-r5.pdf. Accessed: 2023-03-07.
4. 2018. CUDA-accelerated Fully Homomorphic Encryption Library (cuFHE). https://github.com/vernamlab/cuFHE. Accessed: 2022-07-30.
5. 2018. A GPU implementation of fully homomorphic encryption on torus. https://github.com/nucypher/nufhe. Accessed: 2022-07-07.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Survey on FPGA-based Accelerators for CKKS;2024 IEEE International Test Conference in Asia (ITC-Asia);2024-08-18
2. High-Performance Hardware Acceleration Architecture for Cross-Silo Federated Learning;IEEE Transactions on Parallel and Distributed Systems;2024-08
3. FHEDA: Efficient Circuit Synthesis with Reduced Bootstrapping for Torus FHE;2024 IEEE 9th European Symposium on Security and Privacy (EuroS&P);2024-07-08