NTT 蝶形运算动态流
ML-KEM-768 · N=256 · Q=3329
Cooley-Tukey 数论变换 3D 层叠：256 节点每层排成 16×16 网格，8 层沿深度轴展开。拖拽旋转 / 滚轮缩放。
🖱 拖拽旋转 · 滚轮缩放 · 右键平移
当前阶段
第
0
/ 8 层
蝶形对/层:
128
跨接跨度 stride:
1
旋因子 zeta:
ζ₀
累计 fqmul:
0
次
蝶形公式：
t = zeta · b (mod q)
a' = a + t (mod q)
b' = a − t (mod q)
总复杂度：
8 层 × 128 对 =
1024
次 fqmul
vs 暴力 O(n²) = 65536 次
◀ 上一层
▶ 播放
下一层 ▶
速度
0.5×
1×
2×
4×