数論変換 (NTT) 巡回畳み込みを高速に計算するためのアルゴリズムで、多項式の乗算を効率化するために使用されます。特にゼロ知識証明システム（STARKsなど）において、有限体上での多項式演算の高速化に不可欠な技術です。 関連用語 STARK FRI Goldilocks field 元の表記（英語） NTT