Cryptology ePrint Archive: Report 2014/777

(Batch) Fully Homomorphic Encryption over Integers for Non-Binary Message Spaces

Koji Nuida and Kaoru Kurosawa

Abstract: In this paper, we construct a fully homomorphic encryption (FHE) scheme over integers with the message space $Z_Q$ for any prime $Q$. Even for the binary case $Q=2$, our decryption circuit has a smaller degree than that of the previous scheme; the multiplicative degree is reduced from $O(\lambda (\log \lambda)^2)$ to $O(\lambda)$, where $\lambda$ is the security parameter. We also extend our FHE scheme to a batch FHE scheme.

Category / Keywords: public-key cryptography / Fully homomorphic encryption, non-binary message

Date: received 1 Oct 2014

Contact author: k nuida at aist go jp

Available format(s): PDF | BibTeX Citation

Version: 20141004:040409 (All versions of this report)

Short URL: ia.cr/2014/777

Discussion forum: Show discussion | Start new discussion