Přednáška / MONEROKON-COMMUNITY / Community Monerokon24

FFT's on the projective line and circle-STARKs

Ariel Gabizon Ariel Gabizon · 14. června 2024 · 20m14s

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