Sciweavers

AAECC
2007
Springer
111views Algorithms» more  AAECC 2007»
14 years 1 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»
14 years 1 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