[Resource Topic] 2025/888: Bootstrapping GBFV with CKKS

Welcome to the resource topic for 2025/888

Title:
Bootstrapping GBFV with CKKS

Authors: Jaehyung Kim

Abstract:

The Generalized BFV [Geelen and Vercauteren; Eurocrypt’25] is an efficient fully homomorphic encryption scheme that supports integer computations over large cyclotomic moduli. However, the only known bootstrapping approach cannot support large precision as it uses BFV linear transformation as a subroutine. In this work, we introduce a GBFV bootstrapping that relies on CKKS bootstrapping as in the BFV bootstrapping from CKKS [Kim et al.; CCS’24]. The new bootstrapping can handle arbitrary precision, notably bootstrapping the CLPX scheme [Chen et al.; CT-RSA’18] for the first time, bootstrapping up to 500,000 bits of plaintext modulus in less than 20 seconds. In addition, we introduce conversions between GBFV and CKKS and discuss its impact.

ePrint: https://eprint.iacr.org/2025/888

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .