Practical private-key fully homomorphic encryption in rings

摘要

We describe a practical fully homomorphic encryption (FHE) scheme based on homomorphisms between rings and show that it enables very efficient computation on encrypted data.Our encryption though is private-key; public information is only used to operate on encrypted data without decrypting it.Still, we show that our method allows for a third party search on encrypted data.