Accelerating Finite Field Arithmetic for Homomorphic Encryption on GPUs

Fully Homomorphic Encryption (FHE) is a rapidly developing technology that enables computation directly on encrypted data, making it compelling solution for security in cloud-based systems. In addition, modern FHE schemes are believed to be resistant quantum attacks. Although offers unprecedented potential security, current implementations suffer from prohibitively high latency. Finite field arithmetic operations, particularly the multiplication of high-degree polynomials, key computational bottlenecks. The parallel processing capabilities provided by Graphical Processing Units (GPUs) make them candidates target these highly parallelizable workloads. this article, we discuss methods accelerate polynomial with GPUs, goal practical.