Packed ciphertexts in LWE-based homomorphic encryption

DOI10.1007/978-3-642-36362-7_1MaRDI QIDQ4915997zbMATH OpenOpenAlexFDO

Authors Zvika Brakerski, Craig Gentry, Shai Halevi

Publication date 19 April 2013

Published in Public-Key Cryptography – PKC 2013 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36362-7_1

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Homomorphic \(\mathrm {SIM}^2\)D operations: single instruction much more data
• Practical packing method in somewhat homomorphic encryption
• Efficient homomorphic conversion between (ring) LWE ciphertexts
• Efficient Secure Matrix Multiplication Over LWE-Based Homomorphic Encryption
• Efficient fully homomorphic encryption from (standard) LWE

Cites work

• scientific article; zbMATH DE number 1455090 (Why is no real title available?)
• (Leveled) fully homomorphic encryption without bootstrapping
• A Framework for Efficient and Composable Oblivious Transfer
• Efficient Fully Homomorphic Encryption from (Standard) LWE
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
• Fully homomorphic SIMD operations
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• Fully homomorphic encryption using ideal lattices
• Fully homomorphic encryption with polylog overhead
• Higher Order Derivatives and Differential Cryptanalysis
• Homomorphic encryption: from private-key to public-key
• Homomorphic evaluation of the AES circuit
• Improved meet-in-the-middle cryptanalysis of KTANTAN (poster)
• Markov Ciphers and Differential Cryptanalysis
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• Public-key cryptosystems from the worst-case shortest vector problem
• Ring switching in BGV-style homomorphic encryption
• The improbable differential attack: cryptanalysis of reduced round CLEFIA

Cited in

(24)

• Privacy-Preserving Extraction of HOG Features Based on Integer Vector Homomorphic Encryption
• How to compress encrypted data
• Ring packing and amortized FHEW bootstrapping
• Secure statistical analysis using RLWE-based homomorphic encryption
• Practical packing method in somewhat homomorphic encryption
• Leveraging linear decryption: rate-1 fully-homomorphic encryption and time-lock puzzles
• FHE over the Integers: Decomposed and Batched in the Post-Quantum Regime
• Amortized bootstrapping revisited: simpler, asymptotically-faster, implemented
• Homomorphic \(\mathrm {SIM}^2\)D operations: single instruction much more data
• Cryptanalysis of a homomorphic encryption scheme
• Multi-bit leveled homomorphic encryption via dual LWE-based
• Compact lattice-coded (multi-recipient) Kyber without CLT independence assumption
• Privacy-preserving polynomial interpolation and its applications on predictive analysis
• Using fully homomorphic hybrid encryption to minimize non-interative zero-knowledge proofs
• Compressible FHE with applications to PIR
• The direction of updatable encryption does matter
• Fast private set intersection from polynomial multiplication triples
• Provably secure (broadcast) homomorphic signcryption
• Optimizing Bootstrapping and Evaluating Large FHE Gates in the LWE-Based GSW-FHE
• FHEW with Efficient Multibit Bootstrapping
• Somewhat homomorphic encryption from linear homomorphism and sparse LPN
• Blending FHE-NTRU keys -- the excalibur property
• Simpler statistically sender private oblivious transfer from ideals of cyclotomic integers
• Batched fully homomorphic encryption from TFHE

This page was built for publication: Packed ciphertexts in LWE-based homomorphic encryption

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