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

Koji Nuida; Kaoru Kurosawa

Paper 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 (λ (\log λ)^{2})$ to $O (λ)$ , where $λ$ is the security parameter. We also extend our FHE scheme to a batch FHE scheme.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Fully homomorphic encryption non-binary message
Contact author(s): k nuida @ aist go jp
History: 2014-10-04: received
Short URL: https://ia.cr/2014/777
License: CC BY

BibTeX

@misc{cryptoeprint:2014/777,
      author = {Koji Nuida and Kaoru Kurosawa},
      title = {(Batch) Fully Homomorphic Encryption over Integers for Non-Binary Message Spaces},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/777},
      year = {2014},
      url = {https://eprint.iacr.org/2014/777}
}