A New Perspective on Key Switching for BGV-like Schemes

ePrint Report: A New Perspective on Key Switching for BGV-like Schemes

Johannes Mono, Tim Güneysu

Fully homomorphic encryption is a promising solution for privacy-preserving computation. For BFV, BGV, and CKKS, three state-of-the-art fully homomorphic encryption schemes, the so-called key switching is one of the primary bottlenecks when evaluating homomorphic circuits. While a large body of work explores optimal selection for scheme parameters such as the polynomial degree or the ciphertext modulus, the realm of key switching parameters is relatively unexplored. …

art bfv called computation encryption eprint report fully homomorphic encryption homomorphic encryption key perspective privacy report solution state tim