Sciweavers

AAECC
2007
Springer
111views Algorithms» more  AAECC 2007»
15 years 10 months ago
Inverted Edwards Coordinates
Abstract. Edwards curves have attracted great interest for several reasons. When curve parameters are chosen properly, the addition formulas use only 10M + 1S. The formulas are str...
Daniel J. Bernstein, Tanja Lange
AAECC
2007
Springer
109views Algorithms» more  AAECC 2007»
15 years 10 months ago
The Tangent FFT
The split-radix FFT computes a size-n complex DFT, when n is a large power of 2, using just 4n lg n−6n+8 arithmetic operations on real numbers. This operation count was first an...
Daniel J. Bernstein