BTS: An Accelerator for Bootstrappable Fully Homomorphic Encryption

Understand

Homomorphic encryption (HE) enables the secure offloading of computations to the cloud by providing computation on encrypted data (ciphertexts).

• HE is based on noisy encryption schemes in which noise accumulates as more computations are applied to the data.
• The limited number of operations applicable to the data prevents practical applications from exploiting HE.
• Bootstrapping enables an unlimited number of operations or fully HE (FHE) by refreshing the ciphertext.