比较秘密数据而不泄露源

Question

问题:

公司A拥有他们不想泄露给公司B的秘密数据.公司B拥有他们不想泄露给公司A的秘密数据.

秘密数据是双方的IP地址.

但这两家公司想知道他们拥有的重叠IP数量(两家公司在数据库中拥有的IP地址).

在没有使用第三方的情况下,如果没有一方妥协他们的秘密数据集,我就无法想出解决这个问题的方法.是否有任何类型的哈希算法可以解决这个问题？

Answer 1

您应该能够使用同态加密来进行计算。我想象在两个站点上创建类似位掩码的东西，执行加密，然后对结果执行异或。我认为这个来源指出了一些关于您可以执行支持 XOR 的加密的信息。