Accelerating Finite Field Arithmetic for Homomorphic Encryption on GPUs
Open Access
- 14 March 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Micro
- Vol. 43 (5) , 55-63
Abstract
Fully 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.Keywords
Funding Information
- National Science Foundation (RYC2021-031966-I)
This publication has 12 references indexed in Scilit:
- Efficient number theoretic transform implementation on GPU for homomorphic encryptionThe Journal of Supercomputing, 2021
- Accelerating Number Theoretic Transformations for Bootstrappable Homomorphic Encryption on GPUs2020
- A New Variant of the Barrett Algorithm Applied to Quotient Selection2018
- A Note on the Implementation of the Number Theoretic Transform2017
- High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers2015
- Faster arithmetic for number-theoretic transformsJournal of Symbolic Computation, 2014
- On Ideal Lattices and Learning with Errors over Rings2010
- Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor2000
- Recent Results on Modular Multiplications for Smart Cards2000
- FFTs in external or hierarchical memoryThe Journal of Supercomputing, 1990