Approximate homomorphic encryption with reduced approximation error

DOI10.1007/978-3-030-95312-6_6MaRDI QIDQ2152155zbMATH OpenOpenAlexFDO

Authors Andrey Kim, Antonis Papadimitriou, Yuriy Polyakov

Publication date 6 July 2022

Full work available at URL https://doi.org/10.1007/978-3-030-95312-6_6

zbMATH Keywords

Cheon-Kim-Kim-Song homomorphic encryption schememulti-precision integer arithmetic

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• High-precision bootstrapping for approximate homomorphic encryption by error variance minimization
• A full RNS variant of approximate homomorphic encryption
• High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function
• Homomorphic encryption for arithmetic of approximate numbers
• On the security of homomorphic encryption on approximate numbers

Cites work

• (Leveled) fully homomorphic encryption without bootstrapping
• A full RNS variant of approximate homomorphic encryption
• A full RNS variant of FV like somewhat homomorphic encryption schemes
• An improved RNS variant of the BFV homomorphic encryption scheme
• Better bootstrapping for approximate homomorphic encryption
• Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function
• Homomorphic encryption for arithmetic of approximate numbers
• Homomorphic evaluation of the AES circuit
• On the security of homomorphic encryption on approximate numbers

Cited in

(22)

• A full RNS variant of approximate homomorphic encryption
• Approximate homomorphic encryption over the conjugate-invariant ring
• High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function
• On the security of homomorphic encryption on approximate numbers
• High-precision bootstrapping for approximate homomorphic encryption by error variance minimization
• An improved RNS variant of the BFV homomorphic encryption scheme
• Improved bootstrapping for approximate homomorphic encryption
• Homomorphic encryption for arithmetic of approximate numbers
• Discrete Wavelet Transform and Data Expansion Reduction in Homomorphic Encrypted Domain
• Discretization error reduction for high precision torus fully homomorphic encryption
• BLEACH: cleaning errors in discrete computations over CKKS
• Securing approximate homomorphic encryption using differential privacy
• Revisiting homomorphic encryption schemes for finite fields
• Transciphering framework for approximate homomorphic encryption
• On the precision loss in approximate homomorphic encryption
• Differential privacy for free? Harnessing the noise in approximate homomorphic encryption
• Verifiable computation for approximate homomorphic encryption schemes
• General functional bootstrapping using CKKS
• Breaking the power-of-two barrier: noise estimation for BGV in NTT-friendly rings
• IND-CPA-D and KR-D security with reduced noise from the HintLWE problem
• Parallel and memory-efficient homomorphically encrypted CNNs using vector and tensor representations
• A central limit approach for ring-LWE noise analysis

Describes a project that uses

Uses Software

• HElib
• PALISADE
• GitHub

This page was built for publication: Approximate homomorphic encryption with reduced approximation error

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