Demystifying Bootstrapping in Fully Homomorphic Encryption

ePrint Report: Demystifying Bootstrapping in Fully Homomorphic Encryption

Ahmad Al Badawi, Yuriy Polyakov

Bootstrapping is a term used very often in the context of Fully Homomorphic Encryption (FHE). Anyone who is familiar with FHE knows that bootstrapping is the most sophisticated and compute-intensive component of an FHE scheme. However, very few non-FHE-experts understand what the bootstrapping operation really is and that there are various bootstrapping methods, each with its own tradeoffs. The goal of this paper is to provide a …

compute context encryption eprint report experts fhe fully homomorphic encryption homomorphic encryption non own report understand