CKKS 동형 암호, 덧셈은 쉽지만 곱셈은 오차가 제곱으로 폭발한다
CKKS – Addition and Multiplication
CKKS 동형 암호 튜토리얼 시리즈의 일환으로, 암호문 덧셈과 곱셈 연산을 다룬다. 덧셈은 단순히 다항식을 더하면 되고 오차도 선형으로 증가하지만, 곱셈은 암호문을 3-튜플로 확장해야 하며 오차가 제곱으로 커지고 스케일도 Δ²로 변한다. 이를 해결하기 위한 rescaling, relinearization, bootstrapping의 필요성을 코드와 함께 설명한다.
곱셈은 오차를 (적어도) 제곱으로 증가시키며, 암호화된 평문에 의존하는 선형 오차 항도 포함한다. 이는 CKKS로 프로그램을 작성할 때 중간 변수 값의 범위를 추적해야 하는 심각한 제약이 된다.