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 FV like somewhat homomorphic encryption schemes
• A full RNS variant of approximate homomorphic encryption
• 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 without Modulus Switching from Classical GapSVP
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• 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

(16)

• Approximate homomorphic encryption over the conjugate-invariant ring
• Securing approximate homomorphic encryption using differential privacy
• On the security of homomorphic encryption on approximate numbers
• Revisiting homomorphic encryption schemes for finite fields
• Transciphering framework for approximate homomorphic encryption
• An improved RNS variant of the BFV homomorphic encryption scheme
• Homomorphic encryption for arithmetic of approximate numbers
• Discretization error reduction for high precision torus fully homomorphic encryption
• BLEACH: cleaning errors in discrete computations over CKKS
• On the precision loss in approximate homomorphic encryption
• High-precision bootstrapping for approximate homomorphic encryption by error variance minimization
• High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function
• Differential privacy for free? Harnessing the noise in approximate homomorphic encryption
• A full RNS variant of approximate homomorphic encryption
• Improved bootstrapping for approximate homomorphic encryption
• Discrete Wavelet Transform and Data Expansion Reduction in Homomorphic Encrypted Domain

Describes a project that uses

Uses Software

• PALISADE
• GitHub
• HElib

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)