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(\lambda (\log \lambda)^2)$ to $O(\lambda)$, where $\lambda$ 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 encryptionnon-binary message
Contact author(s)
k nuida @ aist go jp
History
2014-10-04: received
Short URL
https://ia.cr/2014/777
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/777}},
      url = {https://eprint.iacr.org/2014/777}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.