CKKS-Tutorial: Wie Addition und Multiplikation von Chiffretexten funktionieren
CKKS – Addition and Multiplication
Der Artikel erklärt die homomorphen Operationen auf CKKS-Chiffretexten ohne Relinearisierung. Addition ist einfach: Komponentenweise Polynomaddition, der Fehler wächst linear. Multiplikation erzeugt ein Dreier-Tupel, der Fehler wächst quadratisch, und der Skalierungsfaktor quadriert sich. Die Autoren zeigen Code und diskutieren, warum Rescaling und Relinearisierung nötig sind, um Fehler und Chiffretextlänge zu kontrollieren.
Die Fehlerwachstumsanalyse hängt vom Klartextwert ab, was für allgemeine Programme eine ernste Einschränkung von CKKS darstellt.