[Resource Topic] 2018/785: Efficiently Processing Complex-Valued Data in Homomorphic Encryption

Welcome to the resource topic for 2018/785

Title:
Efficiently Processing Complex-Valued Data in Homomorphic Encryption

Authors: Carl Bootland, Wouter Castryck, Ilia Iliashenko, Frederik Vercauteren

Abstract:

We introduce a new homomorphic encryption scheme that is natively capable of computing with complex numbers. This is done by generalizing recent work of Chen, Laine, Player and Xia, who modified the Fan-Vercauteren scheme by replacing the integral plaintext modulus t by a linear polynomial X - b. Our generalization studies plaintext moduli of the form X^m + b. Our construction significantly reduces the noise growth in comparison to the original FV scheme, so much deeper arithmetic circuits can be homomorphically executed.

ePrint: https://eprint.iacr.org/2018/785

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 .