Add generic FFT implementation over curve scalars

ZenGo-X / curv

Rust language general purpose elliptic curve cryptography.

MIT License

264 stars 111 forks source link

Add generic FFT implementation over curve scalars #155

Open MatanHamilis opened 2 years ago

MatanHamilis commented 2 years ago

Added a generic implementation for FFTs. Further explanation I've written about FFTs and the implemented algorithms can be found here: https://hackmd.io/@matan/ffts