Next meetup scheduled: Relaxed Functional Bootstrapping: A New Perspective on BGV and BFV Bootstrapping w/ Zeyu Liu
on Feb 20th, 4pm CEST (Paris, FR)
🗓️ The next FHE.org meetup has been scheduled for next week, Thursday, Feb 20th at 4pm CEST (Paris, FR).
This meetup features Zeyu Liu, a PhD student at Yale University, presenting Relaxed Functional Bootstrapping: A New Perspective on BGV and BFV Bootstrapping.
For more information and link to RSVP, see the event page at https://fhe.org/meetups/067.
Abstract
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 definition that relaxes the correctness requirement of regular bootstrapping, allowing constructions that support only certain kinds of circuits with arbitrary depth. In addition, our definition captures a form of functional bootstrapping. In other words, the output encrypts a function evaluation of the input instead of the input itself.
Under this new definition, we provide a bootstrapping procedure supporting different types of functions. Our construction is 1-2 orders of magnitude faster than the state-of-the-art BGV/BFV bootstrapping algorithms, depending on the evaluated function.
Of independent interest, we show that our technique can be used to improve the batched FHEW/TFHE bootstrapping construction introduced by Liu and Wang (Asiacrypt 2023). Our optimization provides a speed-up of 6x in latency and 3x in throughput for batched binary gate bootstrapping and a plaintext-space-dependent speed-up for batched functional bootstrapping with plaintext space smaller than Z_{512}.
About the speaker
Zeyu Liu is a PhD student at Yale University, advised by Ben Fisch. He obtained his MS from Columbia University, advised by Tal Malkin and Eran Tromer. His main research focus is on lattice-based cryptography (including lattice-based fully homomorphic encryption and its applications) and blockchain-related protocols.
Register for the FHE.org 2025 conference
The 4th Annual FHE.org Conference on Fully Homomorphic Encryption is collocated with Real World Crypto 2025 and will be held at the Grand Hotel Millennium Sofia, 89B Vitosha Blvd, 1463, Sofia (Bulgaria) on March 25, 2025.
The conference will feature presentation sessions, poster sessions, invited speakers, and a DJ’ed party and dinner. 👉 Register now! 👈
Never miss an update
Join the discord server to discuss FHE related topics with the community: discord.fhe.org. We just celebrated our 5000th community member joining and would love to see you there too!
See you soon!
The FHE.org team