主要的FHE计划是什么？

Question

我试图理解全同态加密的当前背景。什么是最有影响力的论文，是今天最接近实用技术的基础？

当然，Gentry的原始论文是最有影响力的，但它还远远没有实际意义。我看到的2011年的一篇论文，它似乎取得了更好的性能(也是由Gentry)是https://eprint.iacr.org/2011/277.pdf。在过去的7年里，还有哪些论文值得一读？(我更喜欢考虑后量子背景的论文)。

Answer 1

In

BGV (你链接的那个)，FV和GSW。

详细信息

你所连接的计划被称为BGV，我想说它是最重要的。在Github上有一个公共实现。如果应用程序可以并行运行，那么BGV可能是当前最好的选择，因为它的明文空间可以看作是环的乘积，这使用户能够在一个密文中加密多个值。然后，一个单一的同态运算实际上等价于并行的几个明文操作。

FV是另一个具有该功能的方案，也是封口现在实现的方案。

如果应用程序不能利用并行性，那么，我认为现在最好的选择是所谓的在托拉斯河上空，或TFHE。

由于您要求有影响力的论文，值得注意的是，TFHE是基于FHEW、米齐安科，这是基于佩克特警长的论文，这是基于(这个非常有影响力的论文) GSW，同样是由Gentry。

而且，亚舍尔有一个以前由SEAL实现的有效版本，但结果却是不安全的。