四种代数结构上的NTT完整教程 目录 二次幂分圆环 \\mathbb{Z}_q/(x^n-1) 负二次幂分圆环 \\mathbb{Z}_q/(x^n+1) 三项分圆环 \\mathbb{Z}_q/(x^n-x^{n/2}+1) 素阶数域 1. 二次幂分圆环 \\mathbb{Z}_q/(x^n-1) 1.1 基本概念 定义: 在 \\mathbb{Z}_q/(x^n-1) 中，