On the Additive FFT Techniques over Binary Extension Fields

本文研究二元扩展域上的加法快速傅里叶变换（AFFT）技术，用于高效地在二元扩展域上对仿射子空间上的多项式进行求值。受 Bailey 四步 FFT 算法（1989）启发，作者提出了一种基于泰勒展开与子空间消失多项式的框架，该框架在结构上与 B

历史摘要 · 未重新核验 · arXiv cs.CR