Есть ли способ вычислить сравнение между двумя зашифрованными текстами, используя Microsoft SEAL?

Question

Я новичок в этой области гомоморфного шифрования, и мне интересно, как вычислить сравнение между двумя шифротекстами, используя Microsoft SEAL. Используя схему BFV, как я могу сравнить 2 шифротекста? Моя главная цель - найти максимальное значение в зашифрованном массиве. Спасибо!

Answer 1

Сравнение не реализовано в SEAL. Более того, создание схемы точного сравнения для BFV, безусловно, возможно, но очень сложно и, вероятно, не будет такой производительности, на которую вы бы надеялись. Это очень близко к сложности начальной загрузки для BFV: оба требуют извлечения битов из интервалов пакетирования.

Вместо этого в схеме CKKS можно реализовать алгоритмы приближенного сравнения, которые намного более производительны, но работают только внекоторые заранее определенные интервалы. Некоторые недавние работы в этом направлении опубликованы в https://eprint.iacr.org/2019/1234.. Вероятно, вы захотите использовать этот подход, если только у вас нет веских причин для использования BFV.