08. Slot Rotations and Complex Conjugation in CKKS
5의 위수와 근의 재배열로 슬롯 순환이동을 증명하고, X의 역원 치환으로 켤레 연산을 유도한다. 바뀐 비밀키를 원래 키로 돌리는 키 전환과 오차도 검산한다.
164 published posts · Page 4 of 28
5의 위수와 근의 재배열로 슬롯 순환이동을 증명하고, X의 역원 치환으로 켤레 연산을 유도한다. 바뀐 비밀키를 원래 키로 돌리는 키 전환과 오차도 검산한다.

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

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

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

준동형의 의미에서 출발해 동형암호의 알고리즘과 정확성, IND-CPA 실험을 정리한다. 공개 평가 연산과 평가키의 안전성을 구분하고 leveled HE·FHE로 이어지는 흐름을 살펴본다.

LWE와 Ring-LWE 공개키 암호의 키 생성·암호화·복호화를 전개하고, 오차 조건과 negacyclic 행렬 구조, 키·암호문 크기를 비교한다.
