有什么方法可以使用 Microsoft SEAL 计算 2 个加密文本之间的比较?

Is there any way to compute a comparison between 2 encrypted texts using Microsoft SEAL?

我是同态加密领域的新手,我想知道如何使用 Microsoft SEAL 计算 2 个密文之间的比较。 使用 BFV 方案,我如何比较 2 个密文?我的主要目标是找到加密数组中的最大值。 谢谢!

比较未在 SEAL 中实现。此外,为 BFV 创建一个精确的比较电路当然是可能的,但非常具有挑战性,并且可能不会有您希望的那种性能。它非常接近 BFV 引导的复杂性:两者都需要从批处理槽中提取位。

相反,在 CKKS 方案中,可以实现性能更高的近似比较算法,但只能在某些预定间隔内工作。 https://eprint.iacr.org/2019/1234 最近在这方面的一些工作。这可能是您想要采用的方法,除非您有非常充分的理由使用 BFV。