FPT: A Fixed-Point Accelerator for Torus Fully Homomorphic Encryption
Michiel Van Beirendonck, Jan-Pieter D’Anvers, Furkan Turan, Ingrid Verbauwhede
Abstract
Fully Homomorphic Encryption (FHE) is a technique that allows computation on encrypted data. It has the potential to drastically change privacy considerations in the cloud, but high computational and memory overheads are preventing its broad adoption. TFHE is a promising Torus-based FHE scheme that heavily relies on bootstrapping, the noise-removal tool invoked after each encrypted logical/arithmetical operation.
Topics & Concepts
Homomorphic encryptionComputer scienceEncryptionBootstrapping (finance)TorusComputationScheme (mathematics)Homomorphic secret sharingTheoretical computer scienceCloud computingComputer engineeringAlgorithmSecure multi-party computationComputer securityMathematicsOperating systemEconometricsMathematical analysisGeometryCryptography and Data SecurityCryptographic Implementations and SecurityCryptography and Residue Arithmetic