10. Homomorphic Convolution: Rotations, Masks, and Multiple Channels
커널을 겹쳐 곱하고 더하는 계산에서 시작해 동형 합성곱의 슬롯 회전과 경계 마스크를 유도한다. 원문의 32×32×3 배치와 입력·출력 채널을 수식으로 옮기고 검산한다.
Page 2 of 3
커널을 겹쳐 곱하고 더하는 계산에서 시작해 동형 합성곱의 슬롯 회전과 경계 마스크를 유도한다. 원문의 32×32×3 배치와 입력·출력 채널을 수식으로 옮기고 검산한다.

CKKS의 키 생성·인코딩·암호화와 스케일을 복습하고, 행렬벡터곱을 순환 대각선과 슬롯 회전으로 분해한다. BSGS의 가중치 사전 회전과 연산 횟수도 검산한다.

5의 위수와 근의 재배열로 슬롯 순환이동을 증명하고, X의 역원 치환으로 켤레 연산을 유도한다. 바뀐 비밀키를 원래 키로 돌리는 키 전환과 오차도 검산한다.

Lagrange 보간에서 출발해 X^N+1의 근, canonical embedding과 N/2개의 복소 슬롯을 유도한다. 계수의 체를 구별하고 스케일·반올림 및 홀수 지수 치환을 검산한다.

암호문 곱셈의 s² 항을 relinearization으로 처리하고, 보조 법 Pq에서의 키 전환과 divide-and-round를 전개한다. Rescaling의 법·스케일·오차 변화도 검산한다.

실수 계수 다항식을 스케일링·반올림해 Ring-LWE에 담고, 근사 복호화와 덧셈·평문 곱셈의 오차를 전개한다. 중심 대표값, 표현 범위, 스케일의 변화도 함께 확인한다.
