General functional bootstrapping using CKKS

DOI10.1007/978-3-032-01881-6_10MaRDI QIDQ6863929zbMATH OpenFDO

Authors Andreea B. Alexandru, Andrey Kim, Yuriy Polyakov

Publication date 4 February 2026

Full work available at URL https://doi.org/10.1007/978-3-032-01881-6_10

zbMATH Keywords

Cheon-Kim-Kim-Song FHE schemetrigonometric Hermite interpolations

Mathematics Subject Classification ID

Cryptography (94A60)

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• Amortized functional bootstrapping in less than 7 ms, with \(\widetilde{O}(1)\) polynomial multiplications
• Approximate homomorphic encryption with reduced approximation error
• Better bootstrapping for approximate homomorphic encryption
• BLEACH: cleaning errors in discrete computations over CKKS
• Bootstrapping bits with CKKS
• Bootstrapping for approximate homomorphic encryption
• Bootstrapping for BGV and BFV revisited
• Bootstrapping small integers with CKKS
• Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys
• Efficient homomorphic comparison methods with optimal complexity
• Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds
• FHEW: bootstrapping homomorphic encryption in less than a second
• Fully homomorphic encryption using ideal lattices
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• HERMES: efficient ring packing using MLWE ciphertexts and application to transciphering
• Homomorphic encryption for arithmetic of approximate numbers
• Improved bootstrapping for approximate homomorphic encryption
• Improved programmable bootstrapping with larger precision and efficient arithmetic circuits for TFHE
• Large-precision homomorphic sign evaluation using FHEW/TFHE bootstrapping
• New techniques for multi-value input homomorphic evaluation and applications
• Numerical method for comparison on homomorphically encrypted numbers
• On lattices, learning with errors, random linear codes, and cryptography
• On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
• On the security of homomorphic encryption on approximate numbers
• Parameter optimization and larger precision for (T)FHE
• Relaxed functional bootstrapping: a new perspective on BGV/BFV bootstrapping
• Trigonometric interpolation
• Trigonometric interpolation

Cited in

(2)

• Improved radix-based approximate homomorphic encryption for large integers via lightweight bootstrapped digit carry
• High-precision functional bootstrapping for CKKS from Fourier extension

This page was built for publication: General functional bootstrapping using CKKS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6863929)