c++ - 使用 HElib 进行比较？

Question

我正在尝试对密文进行比较。给定两个密文 c1和 c2两个值 p1=p2 = 1 , 说明 c1 == c2或 c1.equalsTo(c2)总是给false .我该如何解决这个问题？

是否可以以 (c1 < c2) 的形式进行大于比较？在两个密文上？

假设我有两个密文c1和 c2对于纯文本 p1 , p2分别如何使用 HElib 比较它们，有人给我提供源代码或工作逻辑吗？

Answer 1

不，在 HElib 中不可能直接比较两个密文。

这是由于 HElib 中使用的密码系统。然而，即使不详细说明，也可以说没有公钥密码系统(HElib 是公钥)可以支持像 c1 < c2 这样的操作。返回一个未加密的 bool 值，因为这将使攻击者能够通过加密新值并进行比较轻松地找到任何密文的明文。

如果您想在 HElib 中进行比较，您需要将整个程序表示为具有单独加密位的二进制电路。然后您可以将条件分支实现为多路复用。这不仅乏味，而且对于任何“真实”程序来说通常都太慢了(HElib 不是一个快速的加密系统)。