Негациклическое умножение многочленов

В этой статье я рассмотрю три метода вычисления специальных типов произведений многочленов, которые встречаются в криптографии решёток и полностью гомоморфном шифровании. А именно, произведение негациклических многочленов, которое является произведением двух многочленов в фактор-кольце $\mathbb{Z}[x] / (x^N + 1)$. Как предшественник негациклическому произведению, мы рассмотрим более простое циклическое произведение. Все написанный для этой статьи код на Python находится на GitHub.