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

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

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