Este artículo técnico detalla la implementación de las operaciones de suma y multiplicación sobre cifrados en el esquema de cifrado homomórfico CKKS. El texto, parte de una serie de tutoriales, se centra en la aritmética de polinomios modulares utilizando la Transformada de la Nave (NTT) como caja negra, evitando la forma de red de números enteros (RNS) para mantener la simplicidad explicativa.
La estructura del cifrado CKKS se define por pares de polinomios en un anillo específico, donde la decodificación se realiza mediante un producto punto con la clave secreta. El artículo explica que la suma de dos cifrados es directa y lineal respecto al error, manteniendo la propiedad subgausiana necesaria para garantizar la decodificación correcta. En cambio, la multiplicación presenta desafíos significativos: el error crece cuadráticamente y se introduce un término lineal dependiente del texto plano. Además, el producto de dos cifrados de dos componentes resulta en un objeto de tres componentes (un triplete), lo que requiere una técnica de 'relinearización' para reducir la longitud y permitir operaciones futuras. El texto incluye código de ejemplo que ilustra la implementación de estas operaciones y la gestión de la escala, así como la necesidad de ajustar los parámetros de redondeo durante la decodificación para recuperar el producto correcto de los textos en claro.
