META-BTS: Bootstrapping Precision Beyond the Limit

ePrint Report: META-BTS: Bootstrapping Precision Beyond the Limit

Youngjin Bae, Jung Hee Cheon, Wonhee Cho, Jaehyung Kim, Taekyung Kim

Bootstrapping, which enables the full homomorphic encryption
scheme that can perform an infinite number of operations by restoring the modulus of the ciphertext with a small modulus, is an essential step in homomorphic encryption. However, bootstrapping is the most time and memory consuming of all homomorphic operations. As we increase the precision of bootstrapping, a large amount of computational resources is …

beyond eprint report meta