[Resource Topic] 2014/777: (Batch) Fully Homomorphic Encryption over Integers for Non-Binary Message Spaces

Welcome to the resource topic for 2014/777

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

Authors: Koji Nuida, 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.

ePrint: https://eprint.iacr.org/2014/777

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .