Sciweavers

55 search results - page 1 / 11
» Inverted Edwards Coordinates
Sort
View
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
INDOCRYPT
2007
Springer
14 years 1 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
14 years 1 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 5 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
14 years 1 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