使用Microsoft SEAL，有没有一种方法来计算两个加密文本之间的比较？

Question

使用Microsoft SEAL，有没有一种方法来计算两个加密文本之间的比较？

cryptographyseal

4

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

- Cristian Chindriș

2个回答

0

在BFV/BGV中，有新颖的方法可以进行精确比较，使用Helib实现，但它们需要一种特定的编码形式，可能难以重用于其他SIMD操作（乘法/加法）。

- ibarrond

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Kim Laine · Accepted Answer

未在SEAL中实现比较操作。此外，对于BFV创建精确比较电路当然是可能的，但非常具有挑战性，并且可能无法获得您所希望的性能。它非常接近于BFV引导的复杂性：两者都需要从批处理插槽中提取位。相反，在CKKS方案中，可以实现近似比较算法，这些算法的性能要高得多，但仅适用于一些预定间隔。这方面的一些最新工作在https://eprint.iacr.org/2019/1234中。除非您有一些非常强烈的理由要使用BFV，否则这可能是您想采取的方法。