完全同态加密可以实用吗？

Question

全同态加密已经实现了使用理想格的克雷格。在实践中，它能应用于存储在私有云设置上的数据吗？我在这里和其他网站上都看到了一些参考资料，得出结论认为这是非常缓慢的。

Answer 1

没有证据表明FHE不能得到有效的执行。只是现在我们不知道怎么做。对于目前已知的算法(Gentry的算法，以及一些已知的优化)，这将是极其缓慢的，这意味着不切实际(实际上，在“不切实际”领域也是如此)。为了实现某种通用的实用性，他必须比今天所能做的事情快数千倍。

当然，有一些特定的应用程序已经可以以非常实际的方式使用同态加密。典型的投票系统，如赫利奥斯投票 --这些系统不需要完全同态加密，并且可以与简单、高效、部分同态的ElGamal一起工作。

Answer 2

这些问题已经完全涵盖了这个问题的答案：

• 什么是最实用的全同态密码系统？。
• 同态加密技术的现状是什么？
• 完全或部分同态加密对云有什么好处？

摘录：“简单的答案是，它们中没有一个是实用的.但是有很多积极的研究，如果我们幸运的话，也许这会带来足够的改进，使它变得切实可行。我们会看到的。”“对于大多数/所有实际应用来说，它们太慢了。没有必要考虑今天生产中使用的同态加密--太慢了。”

使用该站点右上角的搜索栏和Crypto.SE查找有关同态密码学的更多信息。