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.

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

Implementation of elliptic curve cryptography accelerator

Implementation of Bit-Parallel Multiplier over Finite Field

A High Performance FPGA Implementation of 256-Bit Elliptic Curve Cryptography Processor over GF(p)

Design of a Fast Number Theoretical Transform Engine for Fully Homomorphic Encryption.

Design of an Area-Effcient Million-Bit Integer Multiplier Using Double Modulus Ntt

A High-speed and SPA-resistant Implementation of ECC Point Multiplication over GF(p)

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

Efficient implementation of signed multipliers on FPGAs

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

FPGA-based Multipliers for Elliptic Curve Cryptography

Heterogeneous Reconfigurable Accelerator for Homomorphic Evaluation on Encrypted Data

Efficient FPGA-based multipliers for F_{3^97} and F_{3^{6*97}}

FPGA Implementation of Elliptic-Curve Point Multiplication Over GF(2233) Using Booth Polynomial Multiplier for Area-Sensitive Applications

Research and Implementation of Reconfigurable Multiplier over Galois Field Targeted at Stream Cipher

An efficient hardware accelerator for NTT-based polynomial multiplication using FPGA

High-performance Montgomery Modular Multiplier with NTT and Negative Wrapped Convolution

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

RLWE-Oriented High-Speed Polynomial Multiplier Utilizing Multi-Lane Stockham NTT Algorithm

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier