Somewhat Practical Fully Homomorphic Encryption
@article{Fan2012SomewhatPF, title={Somewhat Practical Fully Homomorphic Encryption}, author={Junfeng Fan and F. Vercauteren}, journal={IACR Cryptol. ePrint Arch.}, year={2012}, volume={2012}, pages={144} }
In this paper we port Brakerski’s fully homomorphic scheme based on the Learning With Errors (LWE) problem to the ring-LWE setting. [...] Key Method We provide a detailed, but simple analysis of the various homomorphic operations, such as multiplication, relinearisation and bootstrapping, and derive tight worst case bounds on the noise caused by these operations. The analysis of the bootstrapping step is greatly simplified by using a modulus switching trick. Finally, we derive concrete parameters for which the…Expand Abstract
Topics from this paper
541 Citations
Which Ring Based Somewhat Homomorphic Encryption Scheme is Best?
- Mathematics, Computer Science
- CT-RSA
- 2015
- 53
- PDF
A Note on Ring-LWE Security in the Case of Fully Homomorphic Encryption
- Computer Science
- INDOCRYPT
- 2016
- 8
- PDF
A Comparison of the Homomorphic Encryption Schemes FV and YASHE
- Computer Science
- AFRICACRYPT
- 2014
- 171
- PDF
Efficient Homomorphic Conversion Between (Ring) LWE Ciphertexts
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2020
- 3
- Highly Influenced
- PDF
Homomorphic Encryption without Gaussian Noise
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2017
- 4
- Highly Influenced
- PDF
Practical Parameters for Somewhat Homomorphic Encryption Schemes on Binary Circuits
- Computer Science
- IEEE Transactions on Computers
- 2018
- 2
- PDF
Bootstrapping for Approximate Homomorphic Encryption
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2018
- 75
- PDF
References
SHOWING 1-10 OF 23 REFERENCES
Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
- Mathematics, Computer Science
- CRYPTO
- 2011
- 827
- PDF
Fully Homomorphic Encryption over the Integers with Shorter Public Keys
- Computer Science, Mathematics
- IACR Cryptol. ePrint Arch.
- 2011
- 407
- PDF
(Leveled) fully homomorphic encryption without bootstrapping
- Mathematics, Computer Science
- ITCS '12
- 2012
- 1,343
- PDF
Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
- Computer Science, Mathematics
- CRYPTO
- 2012
- 539
- Highly Influential
- PDF
Implementing Gentry's Fully-Homomorphic Encryption Scheme
- Computer Science, Mathematics
- EUROCRYPT
- 2011
- 828
- PDF
Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes
- Mathematics, Computer Science
- Public Key Cryptography
- 2009
- 729
- PDF
Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits
- Computer Science, Mathematics
- 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
- 2011
- 205
- PDF