Introduction to Homomorphic Encryption and Bootstrapping
ABSTRACT
We aim to introduce the backgrounds of homomorphic encryption and briefly present our recent research on bootstrapping algorithm. We will first explain what homomorphic encryption is, and describe its structure and security based on lattice theory and the (Ring-)Learning with Errors ((R)LWE) problem. Building on this, we will introduce the encoding mechanism of the Cheon–Kim–Kim–Song homomorphic encryption scheme (CKKS), its homomorphic operations, and the notion of bootstrapping.
