[Resource Topic] 2013/262: An efficient FHE based on the hardness of solving systems of non-linear multivariate equations

Welcome to the resource topic for 2013/262

Title:
An efficient FHE based on the hardness of solving systems of non-linear multivariate equations

Authors: Gérald Gavin

Abstract:

We propose a general framework to develop fully homomorphic encryption schemes (FHE) without using the Gentry’s technique. The security relies on the difficulty of solving systems of non-linear equations (which is a \mathcal{NP}-complete problem). While the security of our scheme has not been reduced to a provably hard instance of this problem, security is globally investigated.

ePrint: https://eprint.iacr.org/2013/262

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 .