论文标题
抹茶：一种快速且节能的加速器，用于在圆环上完全同构加密
MATCHA: A Fast and Energy-Efficient Accelerator for Fully Homomorphic Encryption over the Torus
论文作者
论文摘要
圆环（TFHE）上的完全同态加密允许使用同型逻辑门直接在密文上进行任意计算。但是，GPU和FPGA等最新的硬件平台上的每个TFHE门都非常慢（$> 0.2ms $）。此外，即使是最新的基于FPGA的TFHE加速器也无法实现高能效率，因为它经常调用昂贵的双精度浮点FFT和IFFT内核。在本文中，我们提出了一个快速，节能的加速器抹茶，以处理tfhe大门。 Matcha支持激进的引导键展开，以通过近似无乘法的整数FFT和IFFT和管道的DataPath加速tfhe门而无需解密错误。与先前的加速器相比，Matcha将TFHE Gate Processing吞吐量提高了$ 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$.
