12. Polynomial Approximation and Evaluation: Chebyshev and Paterson-Stockmeyer
활성함수를 다항식으로 근사하는 과정과 암호문에서 평가하는 과정을 구별한다. 교대 정리·Remez·Chebyshev 기저·재귀 PS 평가를 옮기고, 곱셈 횟수와 깊이를 검산한다.
8 published posts
활성함수를 다항식으로 근사하는 과정과 암호문에서 평가하는 과정을 구별한다. 교대 정리·Remez·Chebyshev 기저·재귀 PS 평가를 옮기고, 곱셈 횟수와 깊이를 검산한다.

두 암호화된 행렬의 곱을 데이터 재배치와 슬롯별 곱의 합으로 유도한다. σ·τ·φ·ψ, 경계 마스크와 BSGS 회전 수를 원문과 대조하고 4×4 예제를 검산한다.

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

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

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

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