FFT's on the projective line and circle-STARKs

We'll review recent progress on FFT's from these papers that enables fast FFT's over Fp when a large power of two divides p+1. There is recent excitment about this because it enables using very convenient Mersenne prime fields of order 2^k-1

https://eprint.iacr.org/2024/278 https://arxiv.org/pdf/2310.14462.pdf

WTFPL – Do What the Fuck You Want to Public License
v1.0.0-alpha1
Last update: 8/18/2025, 4:14:58 AM