[Resource Topic] 2017/066: Subring Homomorphic Encryption

Welcome to the resource topic for 2017/066

Title:
Subring Homomorphic Encryption

Authors: Seiko Arita, Sari Handa

Abstract:

In this paper, we construct {\em subring homomorphic encryption} scheme that is a homomorphic encryption scheme build on the decomposition ring, which is a subring of cyclotomic ring. In the scheme, each plaintext slot contains an integer in \mathbb{Z}_{p^l}, rather than an element of \mathrm{GF}(p^d) as in conventional homomorphic encryption schemes on cyclotomic rings. Our benchmark results indicate that the subring homomorphic encryption scheme is several times faster than HElib {\em for mod-p^l plaintexts}, due to its high parallelism of mod-p^l slot structure. We believe in that the plaintext structure composed of mod-p^l slots will be more natural, easy to handle, and significantly more efficient for many applications such as outsourced data mining.

ePrint: https://eprint.iacr.org/2017/066

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 .