F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
Nikola Samardzic, Axel Feldmann, Aleksandar Krastev, Srinivas Devadas, Ronald Dreslinski, Christopher Peikert, Daniel Sánchez
Abstract
Fully Homomorphic Encryption (FHE) allows computing on encrypted data, enabling secure offloading of computation to untrusted servers. Though it provides ideal security, FHE is expensive when executed in software, 4 to 5 orders of magnitude slower than computing on unencrypted data. These overheads are a major barrier to FHE’s widespread adoption.
Topics & Concepts
Homomorphic encryptionComputer scienceEncryptionEmbedded systemParallel computingOperating systemCryptography and Data SecurityCryptography and Residue ArithmeticCryptographic Implementations and Security