Simpler and Faster BFV Bootstrapping for Arbitrary Plaintext Modulus from CKKS

ePrint Report: Simpler and Faster BFV Bootstrapping for Arbitrary Plaintext Modulus from CKKS

Jaehyung Kim, Jinyeong Seo, Yongsoo Song

Bootstrapping is a key operation in fully homomorphic encryption schemes that enables the evaluation of arbitrary multiplicative depth circuits.
In the BFV scheme, bootstrapping corresponds to reducing the size of accumulated noise in lower bits while preserving the plaintext in the upper bits.
The previous instantiation of BFV bootstrapping is achieved through the digit extraction procedure.
However, its performance is highly …

bfv encryption eprint report evaluation fully homomorphic encryption homomorphic encryption key kim plaintext report seo size song