Next meetup scheduled: Simpler and Faster BFV Bootstrapping for Arbitrary Plaintext Modulus from CKKS
on February 29th, 4pm CEST (Paris, FR)
Greetings cryptographers!
đď¸ The next FHE.org meetup is scheduled for Thursday, February 29th at 4pm CEST (Paris, FR).
The meetup features Jinyeong Seo, Ph.D. student at Seoul National University, advised by Prof. Yongsoo Song, presenting Simpler and Faster BFV Bootstrapping for Arbitrary Plaintext Modulus from CKKS.
Here is the link to register:
Abstract
Bootstrapping is a key operation in fully homomorphic encryption schemes that enables the evaluation of arbitrary multiplicative depth circuits.
The conventional instantiation of BFV bootstrapping is accomplished through the digit extraction procedure. However, its efficiency is highly reliant on the plaintext modulus, limiting its use to a specific formâa power of a small prime number.
This presentation introduces a novel approach to instantiate BFV bootstrapping, distinct from the previous digit extraction-based method. The core idea is to leverage CKKS bootstrapping as a subroutine, shifting the performance focus to the underlying CKKS bootstrapping rather than the plaintext modulus.
When executing the bootstrapping operation for a 51-bit plaintext modulus, the proposed method improves upon the previous digit extraction-based method by a factor of 37.9 in latency and 29.4 in throughput. Furthermore, it achieves viable bootstrapping performance for larger plaintext moduli, such as 144-bits and 234-bits, which has not been measured before.
About the speakers
Jinyeong Seo is a Ph.D. student at Seoul National University, advised by Prof. Yongsoo Song.
His research interests lie in, but are not limited to, the practical instantiation of cryptographic protocols using techniques from lattice-based cryptography.
His recent research focuses on improving the performance of lattice-based proof systems and homomorphic encryption schemes.
Resources from last meetups
You can access all resources of previous meetups on the FHE.org website here.
Resources from this weekâs meetup A New Perspective on Key Switching for BGV-like Schemes with Johannes Mono will be available tomorrow.
Click here if you have an idea for something youâd like to present to the FHE.org community!
Donât miss the 3rd FHE.org conference
The 3rd Annual FHE.org Conference colocated with Real World Crypto 2024 will be held at the Arcadian Loft in Toronto, Canada on Sunday, March 24, 2024.
Just 4 weeks left! If you havenât registered and prepared your travel plans, you may want to do so now!
Join us for a full day of interesting presentations, tutorials, poster presentations, contributed and invited talks, as well as our very own after-party event. All info about the conference on the official page here.
Never miss an update
Join the discord server to discuss FHE related topics with the community: discord.fhe.org
See you soon!
The FHE.org team