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

MATCHA:一种快速节能的环面全同态加密加速器

MATCHA: A Fast and Energy-Efficient Accelerator for Fully Homomorphic Encryption over the Torus

Lei Jiang, Qian Lou, Nrushad Joshi

摘要:

环面上的全同态加密(TFHE)允许使用同态逻辑门直接对密文进行任意计算。然而,在GPU和FPGA等最先进的硬件平台上,每个TFHE门极慢($>0.2ms$)。此外,即使是最新的基于FPGA的TFHE加速器也无法实现高能效,因为它经常调用昂贵的双精度浮点FFT和IFFT内核。在本文中,我们提出了一个快速和节能的加速器,MATCHA,处理TFHE门。MATCHA支持积极的自举密钥展开,通过近似无乘法整数FFT和IFFT以及流水线数据路径来加速TFHE门而不会出现解密错误。与现有加速器相比,MATCHA将TFHE门处理吞吐量提高了$2.3\times$,并且将每瓦吞吐量提高了$6.3\times$。

英文摘要:

Fully Homomorphic Encryption over the Torus (TFHE) allows arbitrary computations to happen directly on ciphertexts using homomorphic logic gates. However, each TFHE gate on state-of-the-art hardware platforms such as GPUs and FPGAs is extremely slow ($>0.2ms$). Moreover, even the latest FPGA-based TFHE accelerator cannot achieve high energy efficiency, since it frequently invokes expensive double-precision floating point FFT and IFFT kernels. In this paper, we propose a fast and energy-efficient accelerator, MATCHA, to process TFHE gates. MATCHA supports aggressive bootstrapping key unrolling to accelerate TFHE gates without decryption errors by approximate multiplication-less integer FFTs and IFFTs, and a pipelined datapath. Compared to prior accelerators, MATCHA improves the TFHE gate processing throughput by $2.3\times$, and the throughput per Watt by $6.3\times$.

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

↑