음의 순환 다항식 곱셈

이 기사에서 나는 격자 암호학과 완전히 동형 암호화에서 나타나는 특수한 유형의 다항식 곱셈을 계산하는 세 가지 기법을 다룰 것이다. 즉, $\mathbb{Z}[x] / (x^N + 1)$ 몫환에서 두 다항식의 곱셈인 비순환 다항식 곱셈을 포함하여. 비순환 곱셈에 앞서 더 간단한 순환 곱셈을 다룰 것이다. 이 기사에서 작성된 모든 Python 코드는 GitHub에 있습니다.