arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.14191cs.ARcs.CR
收藏

TensorFHE:用GPGPU实现加密数据的实用计算

TensorFHE: Achieving Practical Computation on Encrypted Data Using GPGPU

Shengyu Fan, Zhiwei Wang, Weizhi Xu, Rui Hou, Dan Meng, Mingzhe Zhang

摘要:

在本文中,我们提出了TensorFHE,这是一种基于GPGPU的FHE加速解决方案,用于加密数据的实际应用。TensorFHE利用Tensor Core Units(TCU)来提高数论变换(NTT)的计算,这是FHE中时间成本最高的部分。此外,TensorFHE专注于在特定时间段内执行尽可能多的FHE操作,而不是减少一个操作的延迟。基于这样的思想,TensorFHE引入了操作级并行,充分利用了GPGPU中的数据并行。我们的实验证明,它是可能实现与GPGPU的性能与国家的最先进的ASIC加速器。TensorFHE在NVIDIA A100 GPGPU中为NTT和HMULT(关键FHE内核)执行913 KOPS和88 KOPS,比GPGPU上最先进的FHE实现快2.61倍;此外,TensorFHE提供与ASIC FHE加速器相当的性能,这使得它在特定工作负载下比F1+快2.9倍。这种基于商业硬件的纯软件加速具有高性能,可以为实际系统中的广泛应用开辟最先进的FHE算法的使用。

英文摘要:

In this paper, we propose TensorFHE, an FHE acceleration solution based on GPGPU for real applications on encrypted data. TensorFHE utilizes Tensor Core Units (TCUs) to boost the computation of Number Theoretic Transform (NTT), which is the part of FHE with highest time-cost. Moreover, TensorFHE focuses on performing as many FHE operations as possible in a certain time period rather than reducing the latency of one operation. Based on such an idea, TensorFHE introduces operation-level batching to fully utilize the data parallelism in GPGPU. We experimentally prove that it is possible to achieve comparable performance with GPGPU as with state-of-the-art ASIC accelerators. TensorFHE performs 913 KOPS and 88 KOPS for NTT and HMULT (key FHE kernels) within NVIDIA A100 GPGPU, which is 2.61x faster than state-of-the-art FHE implementation on GPGPU; Moreover, TensorFHE provides comparable performance to the ASIC FHE accelerators, which makes it even 2.9x faster than the F1+ with a specific workload. Such a pure software acceleration based on commercial hardware with high performance can open up usage of state-of-the-art FHE algorithms for a broad set of applications in real systems.

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

↑