Cryptology ePrint Archive: Report 2013/036

Batch Fully Homomorphic Encryption over the Integers

Jean-Sébastien Coron and Tancrède Lepoint and Mehdi Tibouchi

Abstract: We extend the fully homomorphic encryption scheme over the integers of van Dijk et al. (DGHV) to batch fully homomorphic encryption, i.e. to a scheme that supports encrypting and homomorphically processing a vector of plaintext bits as a single ciphertext. Our variant remains semantically secure under the (error-free) approximate GCD problem. We also show how to perform arbitrary permutations on the underlying plaintext vector given the ciphertext and the public key. Our scheme offers competitive performance: we describe an implementation of the fully homomorphic evaluation of AES encryption, with an amortized cost of about 12 minutes per AES ciphertext on a standard desktop computer; this is comparable to the timings presented by Gentry et al. at Crypto 2012 for their implementation of a Ring-LWE based fully homomorphic encryption scheme.

Category / Keywords: public-key cryptography / Fully Homomorphic Encryption, Batch Encryption, Homomorphic AES

Publication Info: An extended abstract will appear at Eurocrypt 2013, merged with some independent but overlapping work from Cheon et al.

Date: received 25 Jan 2013

Contact author: jscoron at tranef com

Available format(s): PDF | BibTeX Citation

Version: 20130129:223708 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]