## Cryptology ePrint Archive: Report 2021/1061

Edwards curves and FFT-based multiplication

Pavel Atnashev and George Woltman

Abstract: This paper introduces fast algorithms for performing group operations on Edwards curves using FFT-based multiplication. Previously known algorithms can use such multiplication too, but better results can be achieved if particular properties of FFT-based arithmetic are accounted for. The introduced algorithms perform operations in extended Edwards coordinates and in Montgomery single coordinate.

Category / Keywords: Elliptic curves, Edwards curves, twisted Edwards curves, Montgomery curves.