1

这是我的一个问题。我不是这方面的专家，所以请善待答案。

我理解同态加密过程允许读取一条消息，就好像它已被解密一样，但它会在不移除加密过程放置在其上的保护层的情况下这样做。

让我们假设单词“TESTE”是加密的，并且对该加密的单词进行了同态加密。

我的问题是：

同态会理解密文的“意义”吗？同态会知道加密后的字也是“TESTE”吗？

谢谢你。

4

2 回答 2

0

让我给你一个不同的例子。我不确定这个例子可以用今天的系统实现。但无论如何它都说明了这一点：

  • 甲方有 10 个号码并对其进行加密。
  • 加密后的号码交给乙方。
  • 乙方计算10个数字的总和。结果是加密数据。
  • 甲方得到加密结果。
  • 甲方解密结果。

主要特点是乙方不需要解密这10个数字。此外，加密在整个总和计算中保持不变。因此，乙方既不知道输入的数字，也不知道计算的总和，因为所有操作都是对加密数据进行的。

于 2019-07-15T15:18:11.410 回答
0

我理解同态加密过程允许读取消息，就好像它已被解密一样。

不可以。同态加密是公钥加密，它允许某人在不访问数据的情况下对加密数据进行评估（技术上的电路评估）。好的一面是，只要方案没有被破坏，客户端就可以将繁重的过程交给云，而不用认为它的数据会受到损害。

要理解 FHE，我们可以看教科书 RSA，它没有填充。教科书 RSA 支持乘法，如果将两个密文相乘然后解密，您将得到明文的乘法。因此，如果您想在云上增加数据，只需发送使用 RSA 加密的数据即可。RSA 只进行乘法运算，但没有其他运算，这称为部分同态。

还有其他仅支持一种操作的公钥密码系统，例如 x-or。这可用于验证云上的指纹，而无需将数据泄露给云。

如果执行两个操作，则称为全同态，理论上我们可以构建任意电路。

主要思想是在语义上加密您的数据（计算的输入），然后发送电路（您想要执行的操作）并发送到云端以使用您的公钥进行计算。云计算电路并返回给您。只有，您可以使用您的私人解密返回以获得结果。

要点是计算是在不访问数据的情况下完成的。只要密码原语没有被破坏，没有人会访问您的数据。

注意：Gentry 开创性工作的突破是找到了一种处理乘法双倍噪声的新方法。

于 2019-07-15T17:25:31.457 回答