Packed Ciphertexts in LWE-Based Homomorphic Encryption

By Zvika Brakerski, Craig Gentry, Shai Halevi. 2013

224 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

Citations in the corpus

HEAX: An Architecture for Computing on Encrypted Data (2019, methodology): “of steps that a ciphertext is supposed to be shifted (positive for left-handed shifting, negative for right-handed shifting), and a gadget vector g 2Zd. Compute a key s02R qp based on s and step (see [10] for details). Return a Galois (or rotation) key glk KskGen(s2; s). 3 Algorithm 1 Standard Barre”
A Review of Homomorphic Encryption Libraries for Secure Computation (2018, methodology): “This implies that the noisy ciphertext can be converted into a noise-free ciphertext (of the same plaintext) without the secret key [24,25].”
Accelerating Somewhat Homomorphic Evaluation using FPGAs (2015, methodology): “Despite the rapid progression of new FHE optimization techniques such as ones developed to render expensive bootstrapping evaluations obsolete [5] and ones for more effective parallel processing through batching of multiple data bits into a ciphertext [33, 4, 9], FHE is still far from being ready fo”
Simple Encrypted Arithmetic Library - SEAL v2.1 (2016, background): “For more details and applications we refer the reader to [11, 36, 19].”
Secure Face Matching Using Fully Homomorphic Encryption (2018, unknown): “[5] and Smart et al.”
A Custom Accelerator for Homomorphic Encryption Applications (2017, methodology): “data bits into a ciphertext [5], [6], [7], it was not possible to”
Compressible FHE with Applications to PIR (2019, background): “Also, some FHE schemes even allow plaintexts to be matrices [PVW08,BGH13,HAO16,GGH + 19].”
VerifyNet: Secure and Verifiable Federated Learning (2020, methodology): “LWE-based homomorphic encryption [35] is exploited in PPDL, which is faster than ElGamal cryptosystem.”
HEAX: High-Performance Architecture for Computation on Homomorphically Encrypted Data in the Cloud (2019, background): “Compute a key s′ ∈ Rqp based on s and step (see [10] for details).”
Algorithms in HElib (2014, background): “The characteristics that define the “hardware platform” for HElib are common to many contemporary HE schemes, including the ring-LWE variants of BGV [6] and Brakerski’s scale-invariant scheme [4], the NTRU-based HE scheme [13, 16], and maybe even some LWE-based schemes [5].”
Fast Private Set Intersection from Homomorphic Encryption (2017, background): “We give a brief explanation here, and refer the reader to [11, 26, 29, 38, 55] for more details and example applications.”
Simple Encrypted Arithmetic Library-SEAL (2017, background): “For more details and applications we refer the reader to [11, 36, 19].”
Accelerating LTV Based Homomorphic Encryption in Reconfigurable Hardware (2015, methodology): “Despite the rapid progression of new FHE optimization techniques such as ones developed to render expensive bootstrapping evaluations obsolete [5] and ones for more effective parallel processing through batching of multiple data bits into a ciphertext [4,9,33], FHE is still far from being ready for ”
Simple Encrypted Arithmetic Library v2.3.0 (2017, background): “For more details and applications we refer the reader to [8, 33].”