Fully Homomorphic Encryption without Modulus Switching

From certFHE Community KB
Revision as of 12:44, 18 January 2021 by Gturcas (talk | contribs)
Jump to navigation Jump to search

This scheme proposed by Brakerski [1] has a number of advantages over previous candidates such as [BGV]. In particular, it uses the same modulus throughout the evaluation process, so there's no need for modulus switching. Security of these scheme is baed on the hardness of the GapSVP problem.

Preliminaries

References

  1. Z. Brakerski, Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP. In: Safavi-Naini R., Canetti R. (eds) Advances in Cryptology – CRYPTO 2012. CRYPTO 2012. Lecture Notes in Computer Science, vol 7417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32009-5_50