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.

An Efficient FPGA-based Accelerator Design for Convolution

Implementation of elliptic curve cryptography accelerator

A Convolutional Neural Network Accelerator Architecture with Fine-Granular Mixed Precision Configurability.

Resource-Efficient Optimization for FPGA-Based Convolution Accelerator

An Efficient Convolutional Neural Network Accelerator on FPGA

An FPGA-Based Reconfigurable Accelerator for Convolution-Transformer Hybrid EfficientViT

Optimizing FPGA-based Accelerator Design for Deep Convolutional Neural Networks

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

Heterogeneous Reconfigurable Accelerator for Homomorphic Evaluation on Encrypted Data

Design an Efficient FPGA-Based Accelerator for Leveled BFV Homomorphic Encryption

A Systematic FPGA Acceleration Design for Applications Based on Convolutional Neural Networks

Optimizing the Convolution Operation to Accelerate Deep Neural Networks on FPGA

A High-Performance Accelerator for Large-Scale Convolutional Neural Networks

A Block-Floating-Point Arithmetic Based FPGA Accelerator for Convolutional Neural Networks

An Area-Efficient and Configurable Number Theoretic Transform Accelerator for Homomorphic Encryption

Energy-Efficient And High-Throughput Fpga-Based Accelerator For Convolutional Neural Networks

High-Performance FPGA-Based CNN Accelerator with Block-Floating-Point Arithmetic.

A High-Performance FPGA-Based Depthwise Separable Convolution Accelerator

A Design of Transcendental Function Accelerator

Area-Efficient Number Theoretic Transform Architecture for Homomorphic Encryption

A Convolutional Neural Network Accelerator Based on FPGA