【发布时间】:2019-10-22 01:30:49
【问题描述】:
我是同态加密领域的新手,我想知道如何使用 Microsoft SEAL 计算两个密文之间的比较。 使用 BFV 方案,我如何比较 2 个密文?我的主要目标是在加密数组中找到最大值。 谢谢!
【问题讨论】:
标签: cryptography seal
我是同态加密领域的新手,我想知道如何使用 Microsoft SEAL 计算两个密文之间的比较。 使用 BFV 方案,我如何比较 2 个密文?我的主要目标是在加密数组中找到最大值。 谢谢!
【问题讨论】:
标签: cryptography seal
在 SEAL 中未实现比较。此外,为 BFV 创建一个精确的比较电路当然是可能的,但非常具有挑战性,可能不会有你希望的那种性能。它非常接近 BFV 引导的复杂性:两者都需要从批处理槽中提取位。
相反,在 CKKS 方案中,可以实现性能大大提高的近似比较算法,但只能在某些预定间隔内工作。最近在这个方向上的一些工作在https://eprint.iacr.org/2019/1234。这可能是您想要采用的方法,除非您有非常充分的理由使用 BFV。
【讨论】: