Welcome to the resource topic for 2011/440
Title:
Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers
Authors: Jean-Sebastien Coron, David Naccache, Mehdi Tibouchi
Abstract:We describe a compression technique that reduces the public key size of van Dijk, Gentry, Halevi and Vaikuntanathan’s (DGHV) fully homomorphic scheme over the integers from \lambda^7 to \lambda^5. Our variant remains semantically secure, but in the random oracle model. We obtain an implementation of the full scheme with a 10.1 MB public key instead of 802 MB using similar parameters as in \cite{cmnt2011}. Additionally we show how to extend the quadratic encryption technique of \cite{cmnt2011} to higher degrees, to obtain a shorter public-key for the basic scheme. This paper also describes a new modulus switching technique for the DGHV scheme that enables to use the new FHE framework without bootstrapping from Brakerski, Gentry and Vaikuntanathan with the DGHV scheme. Finally we describe an improved attack against the Approximate GCD Problem on which the DGHV scheme is based, with complexity 2^\rho instead of 2^{3\rho/2}.
ePrint: https://eprint.iacr.org/2011/440
Talk: https://www.youtube.com/watch?v=SDIXprI3D7k
Slides: https://iacr.org/cryptodb/archive/2012/EUROCRYPT/presentation/24255.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .