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

Question

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

Answer 1

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

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