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}.
Category / Keywords: public-key cryptography / Fully Homomorphic Encryption Publication Info: An extended abstract of this paper appeared at Eurocrypt 2012. This is the full version. Date: received 12 Aug 2011, last revised 18 Jan 2012 Contact author: jean-sebastien coron at uni lu Available format(s): PDF | BibTeX Citation Note: Added extension of the Brakerski, Gentry and Vaikuntanathan new framework to the vDGHV scheme over the integers. Version: 20120118:132755 (All versions of this report) Short URL: ia.cr/2011/440