Relaxed Functional Bootstrapping: A New Perspective on BGV/BFV Bootstrapping

ePrint Report: Relaxed Functional Bootstrapping: A New Perspective on BGV/BFV Bootstrapping

Zeyu Liu, Yunhao Wang

BGV and BFV are among the most widely used fully homomorphic encryption (FHE) schemes, supporting evaluations over a finite field. To evaluate a circuit with arbitrary depth, bootstrapping is needed. However, despite the recent progress, bootstrapping of BGV/BFV still remains relatively impractical, compared to other FHE schemes.


In this work, we inspect the BGV/BFV bootstrapping procedure from a different angle. We provide a generalized bootstrapping …

bfv encryption eprint report fhe fully homomorphic encryption homomorphic encryption perspective progress report wang