StarkWare 쪽 논문이라 일단 Cryptography. PS를 깊게 한 분들이라면 재밌게 읽을만 합니다.

https://www.math.toronto.edu/swastik/ECFFT1.pdf

 

논문 설명을 여기가 아니라 다른 커뮤니티에서 했는데, 캡쳐해서 가져왔습니다.

예시 구현체는 (제가 작성한 것이 아닙니다) https://solvable.group/posts/ecfft/ 에 있습니다.