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
-
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}
}
