Название
На русском языке: Интерполяция функции сравнения чисел над конечными полями
На английском языке: Comparison function interpolation over finite fields

Ключевые слова
На русском языке: Интерполяция, Конечные поля, Сравнение чисел
На английском языке: interpolation, finite fields, comparison of numbers

Аннотация
На русском языке: Вычислительная сложность алгоритма сравнения зашифрованных чисел c использованием целочисленных гомоморфных шифров зависит от количества арифметических операций сложения, умножения которые необходимо произвести, для вычисления интерполяционного многочлена. При реализации схемы гомоморфного сравнения чисел является мультипликативная глубина алгоритма сравнения чисел, так как целочисленные гомоморфные шифры поддерживают ограниченное число умножений. В статье оценивается степень интерполяционного многочлена функции сравнения зашифрованных чисел из работы [2]. 
На английском языке: The computational complexity of the algorithm for comparing encrypted numbers using homomorphic integer ciphers depends on the number of arithmetic addition operations that must be multiplied to calculate the interpolation polynomial. When implementing the scheme of homomorphic comparison of numbers, the multiplicative depth of the algorithm for comparison of numbers is necessary, since integer homomorphic ciphers support a limited number of multiplications. The paper estimates the degree of the interpolation polynomial of the function for comparing encrypted numbers from the work [2].