Abstract:Homomorphic encryption (HE) enables third-party servers to perform computations on encrypted user data while preserving privacy. Although conceptually attractive, the speed of software implementations of HE is almost impractical. To address this challenge, various domain-specific architectures have been proposed to accelerate homomorphic evaluation, but efficiency remains a bottleneck. In this paper, we propose a homomorphic evaluation accelerator with heterogeneous reconfigurable modular computing units (RCUs) for the Brakerski/Fan-Vercauteren (B/FV) scheme. RCUs leverage operator abstraction to efficiently perform basic sub-operations of homomorphic evaluation such as residue number system (RNS) conversion, number theoretic transform (NTT), and other modular computations. By combining these sub-operations, complex homomorphic evaluation operations like multiplication, rotation, and addition are efficiently executed. To address the high demand for data access and improve memory efficiency, we design a coordinate-based address encoding strategy that enables in-place and conflict-free data access. Furthermore, specific optimizations are performed on the core sub-operations such as NTT and automorphism. The proposed architecture is implemented on Xilinx Virtex-7 and UltraScale+ FPGA platforms and evaluated for polynomials of length 4096. Compared to state-of-the-art accelerators with the same parameter set, our accelerator achieves the following advantages: 1) 2.04× to 3.33× reduction in the area-time product (ATP) for the key sub-operation NTT, 2) 1.08× to 7.42× reduction in latency for homomorphic multiplication with higher area efficiency, and 3) support for a wider range of homomorphic evaluation operations, including rotation, compared to other B/FV-based accelerators.

Coxhe: A Software-Hardware Co-Design Framework for FPGA Acceleration of Homomorphic Computation

SoK: Fully Homomorphic Encryption Accelerators

FxHENN: FPGA-based acceleration framework for homomorphic encrypted CNN inference

FPGA-Based Hardware Accelerator of Homomorphic Encryption for Efficient Federated Learning

Taiyi: A high-performance CKKS accelerator for Practical Fully Homomorphic Encryption

CoFHE: Software and Hardware Co-design for FHE-based Machine Learning As a Service

F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption (Extended Version)

HMC-FHE: A Heterogeneous Near Data Processing Framework for Homomorphic Encryption

Performance Modeling and FPGA Acceleration of Homomorphic Encrypted Convolution

Efficient Homomorphic Convolution Designs on FPGA for Secure Inference

A Multi-Layer Parallel Hardware Architecture for Homomorphic Computation in Machine Learning

Heterogeneous Reconfigurable Accelerator for Homomorphic Evaluation on Encrypted Data

HEAX: An Architecture for Computing on Encrypted Data

Accelerating Fully Homomorphic Encryption over the Integers with Super-size Hardware Multiplier and Modular Reduction.

CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure

CHAM: A Customized Homomorphic Encryption Accelerator for Fast Matrix-Vector Product

FHEmem: A Processing In-Memory Accelerator for Fully Homomorphic Encryption

APACHE: A Processing-Near-Memory Architecture for Multi-Scheme Fully Homomorphic Encryption

HE-Booster: an Efficient Polynomial Arithmetic Acceleration on GPUs for Fully Homomorphic Encryption

CoFHEE: A Co-processor for Fully Homomorphic Encryption Execution (Extended Version)