Sciweavers

55 search results - page 1 / 11
» Inverted Edwards Coordinates
Sort
View
AAECC
2007
Springer
111views Algorithms» more  AAECC 2007»
13 years 11 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
INDOCRYPT
2007
Springer
13 years 11 months ago
Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication
This paper analyzes the best speeds that can be obtained for single-scalar multiplication with variable base point by combining a huge range of options: – many choices of coordin...
Daniel J. Bernstein, Peter Birkner, Tanja Lange, C...
AFRICACRYPT
2008
Springer
13 years 11 months ago
Twisted Edwards Curves
Abstract. This paper introduces “twisted Edwards curves,” a generalization of the recently introduced Edwards curves; shows that twisted Edwards curves include more curves over...
Daniel J. Bernstein, Peter Birkner, Marc Joye, Tan...
IWSEC
2010
Springer
13 years 3 months ago
Differential Addition in Generalized Edwards Coordinates
We use two parametrizations of points on elliptic curves in generalized Edwards form x2 + y2 = c2 (1 + dx2 y2 ) that omit the xcoordinate. The first parametrization leads to a diff...
Benjamin Justus, Daniel Loebenberger
FSTTCS
2005
Springer
13 years 11 months ago
No Coreset, No Cry: II
Let P be a set of n points in d-dimensional Euclidean space, where each of the points has integer coordinates from the range [−∆, ∆],
Michael Edwards, Kasturi R. Varadarajan