Homomorphic polynomial evaluation using Galois structure and applications to BFV bootstrapping

ePrint Report: Homomorphic polynomial evaluation using Galois structure and applications to BFV bootstrapping

Hiroki Okada, Rachel Player, Simon Pohmann

BGV and BFV are among the most widely used fully homomorphic encryption (FHE) schemes. Both schemes have a common plaintext space, with a rich algebraic structure. Our main contribution is to show how this structure can be exploited to more efficiently homomorphically evaluate polynomials. Namely, using Galois automorphisms, we present an algorithm to homomorphically evaluate a polynomial of degree $d$ in …

applications bfv encryption eprint report evaluation fhe fully homomorphic encryption homomorphic encryption main plaintext player report space