On the Hardness of Scheme-Switching Between SIMD FHE Schemes

DOI10.1007/978-3-031-40003-2_8MaRDI QIDQ6493387FDOQ6493387

Authors: Karim Eldefrawy, Nicholas Genise, Nathan Manohar 

Publication date: 26 April 2024

Recommendations

• CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes
• Practical bootstrapping in quasilinear time
• Better bootstrapping in fully homomorphic encryption
• Ring switching in BGV-style homomorphic encryption
• FHEW: bootstrapping homomorphic encryption in less than a second

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cites Work

• Faster homomorphic linear transformations in HElib
• Fully homomorphic encryption with polylog overhead
• Better bootstrapping in fully homomorphic encryption
• Homomorphic evaluation of the AES circuit
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• Bootstrapping for HElib
• On ideal lattices and learning with errors over rings
• Additively homomorphic encryption with \(d\)-operand multiplications
• Evaluating Branching Programs on Encrypted Data
• Fully homomorphic encryption using ideal lattices
• Theory of Cryptography
• On lattices, learning with errors, random linear codes, and cryptography
• (Leveled) fully homomorphic encryption without bootstrapping
• Title not available (Why is that?)
• On lattices, learning with errors, random linear codes, and cryptography
• Fully homomorphic SIMD operations
• Better bootstrapping for approximate homomorphic encryption
• FHEW: bootstrapping homomorphic encryption in less than a second
• An improved RNS variant of the BFV homomorphic encryption scheme
• Homomorphic encryption for arithmetic of approximate numbers
• Revisiting homomorphic encryption schemes for finite fields
• Bootstrapping for approximate homomorphic encryption
• Homomorphic lower digits removal and improved FHE bootstrapping
• Algorithms in HElib
• Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds
• On the security of homomorphic encryption on approximate numbers
• Bootstrapping for BGV and BFV revisited
• CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes
• Practical bootstrapping in quasilinear time
• Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys
• High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function
• Improved bootstrapping for approximate homomorphic encryption
• Sine series approximation of the mod function for bootstrapping of approximate HE
• High-precision bootstrapping for approximate homomorphic encryption by error variance minimization
• Numerical method for comparison on homomorphically encrypted numbers
• Efficient homomorphic comparison methods with optimal complexity
• Large-precision homomorphic sign evaluation using FHEW/TFHE bootstrapping
• Improved programmable bootstrapping with larger precision and efficient arithmetic circuits for TFHE
• EvalRound algorithm in CKKS bootstrapping
• Securing approximate homomorphic encryption using differential privacy

This page was built for publication: On the Hardness of Scheme-Switching Between SIMD FHE Schemes

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