Faster Polynomial Evaluations for SIMD FHEs and Application to BGV in HElib (CRYPTO 2026)
IACR
The presentation introduces a new approach to accelerating polynomial evaluations within SIMD fully homomorphic encryption, with a specific focus on optimizing the BGV bootstrapping process in HElib. The core motivation stems from the fact that ciphertext multiplication is significantly more expensi …