encryption - 使用 MS 印章比较两个密文？

Question

你能告诉我如何使用 SEAL 库比较两个密文吗？

我有两个密文 C1 和 C2 使用分数编码器编码然后加密。

有没有办法比较 C1 和 C2 是否相等？（C1 == C2 返回布尔值）。

我检查了 ciphertext.h 文件，但找不到比较子例程。

有些东西告诉我，我可以通过使用 BinaryEncoder 对它们进行编码并逐位比较来比较两个密文。

我怎么能去实施呢？

Answer 1

有几个选项。首先，你确实可以将你的消息逐位加密，并编写一个比较电路；从运行时间和消息扩展的角度来看，这可能非常低效。这是更高级别的功能，因此它不是作为 SEAL 的一部分实现的。

另一种可能的方法是像往常一样加密您的数字并同态计算它们的差异。结果将是 0（匹配）或非零（不匹配）。不过，这可能对您的需求没有用。在这种情况下，您还可以使用批处理，以便在摊销设置中获得良好的消息扩展和性能。

您似乎也对 BinaryEncoder 感到有些困惑；如果这就是你所追求的，它不会做任何像按位编码这样的事情。您应该查看http://sealcrypto.org上的 SEAL 手册并阅读有关编码器的部分。