References & Citations
Computer Science > Cryptography and Security
Title: SoK: Fully Homomorphic Encryption Accelerators
(Submitted on 4 Dec 2022 (v1), revised 30 Dec 2022 (this version, v2), latest version 31 Jan 2024 (v4))
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 11 FHE accelerators -- cuHE/cuFHE, nuFHE, HEAT, HEAX, HEXL, HEXL-FPGA, 100$\times$, F1, CraterLake, BTS, and ARK. 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.
Submission history
From: Junxue Zhang [view email][v1] Sun, 4 Dec 2022 00:45:55 GMT (1669kb,D)
[v2] Fri, 30 Dec 2022 08:48:32 GMT (276kb,D)
[v3] Wed, 15 Mar 2023 14:20:10 GMT (280kb,D)
[v4] Wed, 31 Jan 2024 03:41:13 GMT (316kb,D)
Link back to: arXiv, form interface, contact.