Faster Bootstrapping with Polynomial Error

This paper presents a bootstrapping technique, originally due to Gentry, for “refreshing” ciphertexts of a somewhat homomorphic encryption scheme so that they can support further homomorphic operations.