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.

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

Heterogeneous Reconfigurable Accelerator for Homomorphic Evaluation on Encrypted Data

A Multi-Level-Optimization Framework for FPGA-Based Cellular Neural Network Implementation.

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

BASALISC: Programmable Hardware Accelerator for BGV Fully Homomorphic Encryption

Leveraging GPU in Homomorphic Encryption: Framework Design and Analysis of BFV Variants.

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

FAB: An FPGA-based Accelerator for Bootstrappable Fully Homomorphic Encryption

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

Optimizing Residue Number Reverse Converters through Bitwise Arithmetic on FPGAs

An Efficient Hardware/Software Co-Design for FALCON on Low-End Embedded Systems

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

Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium

An Efficient FHE Radix-2 Addition Algorithm in BGV Scheme

Optimizing FPGA-based Accelerator Design for Deep Convolutional Neural Networks

Resource-aware Montgomery modular multiplication optimization for digital signal processing

Hardware Acceleration and Implementation of Fully Homomorphic Encryption over the Torus

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

A High Speed Extension Field Multiplier for Pairing Acceleration

Bit-Level Optimization For High-Level Synthesis And Fpga-Based Acceleration

Efficient FHE Radix-2 Arithmetic Operations Based on Redundant Encoding