CKKS — 덧셈과 곱셈
목차
이것은 CKKS 동형 암호화 스킴에 대한 튜토리얼 시리즈의 일부입니다.
지난 글에서는 대칭키 및 공개키 암호화 및 복호화 루틴을 소개하고, 모듈러 다항식 연산(NTT를 블랙박스로 사용)을 구현했습니다. 이 글에서는 암호문에서 수행되는 덧셈 및 곱셈 연산(재선형화 없음)을 다룹니다.
다시 한번, CKKS에 대해 이미 알고 있다면, 우리는 여전히 스킴의 RNS 형태를 피하고 64비트 모듈러스 $Q$를 사용하고 있으며, 이는 우리가 순간적으로 암호학적 보안을 무시하고 있음을 의미합니다.