cryptography - 有没有办法使用 Microsoft SEAL 计算 2 个加密文本之间的比较？

Question

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

Answer 1

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

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