【问题标题】:Is there any way to compute a comparison between 2 encrypted texts using Microsoft SEAL?有没有办法使用 Microsoft SEAL 计算 2 个加密文本之间的比较?
【发布时间】:2019-10-22 01:30:49
【问题描述】:

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

【问题讨论】:

    标签: cryptography seal


    【解决方案1】:

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

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

    【讨论】:

      猜你喜欢
      • 2012-08-23
      • 1970-01-01
      • 2021-09-01
      • 2023-03-10
      • 2013-07-09
      • 2021-12-30
      • 2019-06-27
      • 2019-09-06
      相关资源
      最近更新 更多