GME: GPU-based Microarchitectural Extensions to Accelerate Homomorphic Encryption
Kaustubh Shivdikar, Yuhui Bao, Rashmi Agrawal, Michael Shen, Gilbert Jonatan, Evelio Mora, Alexander Ingare, Neal Livesay, José Luis Abellán, John Kim, Ajay Joshi, David Kaeli
Abstract
Fully Homomorphic Encryption (FHE) enables the processing of encrypted data without decrypting it. FHE has garnered significant attention over the past decade as it supports secure outsourcing of data processing to remote cloud services. Despite its promise of strong data privacy and security guarantees, FHE introduces a slowdown of up to five orders of magnitude as compared to the same computation using plaintext data. This overhead is presently a major barrier to the commercial adoption of FHE.
Topics & Concepts
Homomorphic encryptionComputer sciencePlaintextEncryptionOutsourcingOverhead (engineering)Cloud computingSlowdownComputer securityParallel computingOperating systemPolitical scienceLawCryptography and Data SecurityPrivacy-Preserving Technologies in DataComplexity and Algorithms in Graphs