@inproceedings{c1459fd0dfbf4a51ba452d8adff2d1d1,
title = "(Batch) fully homomorphic encryption over integers for non-binary message spaces",
abstract = "In this paper, we construct a fully homomorphic encryption (FHE) scheme over integers with the message space ℤQfor 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.",
keywords = "Fully homomorphic encryption, Non-binary message",
author = "Koji Nuida and Kaoru Kurosawa",
note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2015.; 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2015 ; Conference date: 26-04-2015 Through 30-04-2015",
year = "2015",
doi = "10.1007/978-3-662-46800-5_21",
language = "English",
isbn = "9783662467992",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "537--555",
editor = "Marc Fischlin and Elisabeth Oswald",
booktitle = "Advances in Cryptology – EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings",
address = "Germany",
}