MATCHA: A Fast and Energy-Efficient Accelerator for Fully Homomorphic Encryption over the Torus
TimeTuesday, July 12th1:30pm - 2pm PDT
Location3006, Level 3
Embedded and Cross-Layer Security
DescriptionFully 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 CPUs, GPUs, and FPGAs is extremely slow (i.e., $>0.2ms$). Moreover, even the latest FPGA-based TFHE accelerator cannot achieve high energy efficiency, since it frequently invokes expensive double 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 loss multiplication-less integer FFTs and IFFTs, and a pipelined datapath.