Accelerating Finite Field Arithmetic for Homomorphic Encryption on GPUs

Abstract

© 2023. This manuscript version is made available under the CC-BY4.0 license http://creativecommons.org/licenses/by /4.0/ This document is the accepted version of a Published Work that appeared in final form in IEEE Micro. To access the final edited and published work see https://doi.org/10.1109/MM.2023.3253052Fully Homomorphic Encryption (FHE) is a rapidly developing technology that enables computation directly on encrypted data, making it a compelling solution for security in cloud-based systems. In addition, modern FHE schemes are believed to be resistant to quantum attacks. Although FHE offers unprecedented potential for security, current implementations suffer from prohibitively high latency. Finite field arithmetic operations, particularly the multiplication of high-degree polynomials, are key computational bottlenecks. The parallel processing capabilities provided by modern Graphical Processing Units (GPUs) make them compelling candidates to target these highly parallelizable workloads. In this article, we discuss methods to accelerate polynomial multiplication with GPUs, with the goal of making FHE practical