arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.01713cs.CRcs.AR
收藏

SoK:全同态加密加速器

SoK: Fully Homomorphic Encryption Accelerators

Junxue Zhang, Xiaodian Cheng, Liu Yang, Jinbin Hu, Ximeng Liu, Kai Chen

AI总结:

本文首次系统研究了14种全同态加密(FHE)加速器,通过定性分析演化轨迹与定量评估开源测试平台,为未来FHE加速器的设计与实现指明方向。

摘要:

全同态加密(FHE)是实现隐私保护计算的关键技术。然而,FHE的根本挑战在于其低效性,这主要归因于具有高计算复杂度的底层多项式计算以及极其耗时的密文维护操作。为了应对这一挑战,学术界和工业界最近提出了各种FHE加速器。本文首次发起倡议,对14种FHE加速器进行了系统性研究——cuHE/cuFHE、nuFHE、HEAT、HEAX、HEXL、HEXL-FPGA、100×、F1、CraterLake、BTS、ARK、Poseidon、FAB和TensorFHE。我们首先观察了这些现有FHE加速器的演化轨迹,以在它们之间建立定性联系。然后,我们对具有代表性的开源FHE加速器进行了测试平台评估,以提供关于它们的定量比较。最后,利用从定性和定量研究中获得的见解,我们讨论了潜在的方向,为未来FHE加速器的设计与实现提供参考。

英文摘要:

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$\times$, 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑