Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys

DOI10.1007/978-3-030-77870-5_21zbMath1479.94132OpenAlexW3094696138MaRDI QIDQ2056705

Jean-Philippe Bossuat, Jean-Pierre Hubaux, Juan Troncoso-Pastoriza, Christian Mouchet

Publication date: 8 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-77870-5_21

zbMATH Keywords

implementationbootstrappingfully homomorphic encryption

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (14)

Approximate homomorphic encryption with reduced approximation error ⋮ Sine series approximation of the mod function for bootstrapping of approximate HE ⋮ High-precision bootstrapping for approximate homomorphic encryption by error variance minimization ⋮ BLEACH: cleaning errors in discrete computations over CKKS ⋮ Secure sampling with sublinear communication ⋮ Large-precision homomorphic sign evaluation using FHEW/TFHE bootstrapping ⋮ EvalRound algorithm in CKKS bootstrapping ⋮ Transciphering framework for approximate homomorphic encryption ⋮ Fast blind rotation for bootstrapping FHEs ⋮ Accelerating HE operations from key decomposition technique ⋮ An efficient threshold access-structure for RLWE-based multiparty homomorphic encryption ⋮ Bootstrapping for BGV and BFV revisited ⋮ High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function ⋮ Bootstrapping for approximate homomorphic encryption with negligible failure-probability by using sparse-secret encapsulation

Uses Software

• HElib
• go
• SEAL
• HEAAN
• Lattigo
• POSEIDON

Cites Work

• (Leveled) Fully Homomorphic Encryption without Bootstrapping
• On the concrete hardness of learning with errors
• Better bootstrapping for approximate homomorphic encryption
• Bootstrapping for approximate homomorphic encryption
• Faster homomorphic linear transformations in HElib
• A full RNS variant of FV like somewhat homomorphic encryption schemes
• A full RNS variant of approximate homomorphic encryption
• An improved RNS variant of the BFV homomorphic encryption scheme
• Improved bootstrapping for approximate homomorphic encryption
• Homomorphic encryption for arithmetic of approximate numbers
• Algorithms in HElib
• Homomorphic Evaluation of the AES Circuit
• Bootstrapping for HElib
• Fully homomorphic encryption using ideal lattices

This page was built for publication: Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys