[Resource Topic] 2021/1061: Edwards curves and FFT-based multiplication

Welcome to the resource topic for 2021/1061

Title:
Edwards curves and FFT-based multiplication

Authors: Pavel Atnashev, 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.

ePrint: https://eprint.iacr.org/2021/1061

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .