Multiplicar dos cifrados CKKS duplica el error y triplica su tamaño
CKKS – Addition and Multiplication
En esta entrega de su tutorial sobre CKKS, Jeremy Kun explica cómo sumar y multiplicar textos cifrados homomórficamente. La suma es directa y el error crece linealmente, pero la multiplicación produce un cifrado de tres componentes, dispara el error de forma cuadrática y multiplica el factor de escala. El autor muestra el código en Python y anticipa que harán falta relinearización, rescaling y bootstrapping para controlar estos efectos.
La multiplicación hace que el error crezca (al menos) de forma cuadrática, e incluye un término de error lineal que también depende del texto plano cifrado, incluido el factor de escala, que es bastante grande.