Twisted Edwards Curves
The use of Edwards curves needs fewer modular multiplications and less time than the use of Montgomery curves or Weierstrass curves (other used methods). Using Edwards curves you can also find more primes.
Definition: Let be a field in which, and let with . Then the twisted Edwards curve is given by An Edwards curve is a twisted Edwards curve in which .
There are five known ways to build a set of point on an Edwards curve: the set of affine points, the set of projective points, the set of inverted points, the set of extended points and the set of completed points.
The set of affine points is given by: .
The addition law is given by . The point (0,1) is its neutral element and the negative of is . The other representations are defined similar to how the projective Weierstrass curve follows from the affine.
Any elliptic curve in Edwards form has a point of order 4. So the torsion group of an Edwards curve over is isomorphic to either or .
The most interesting cases for ECM are and, since they force the group orders of the curve modulo primes to be divisible by 12 and 16 respectively. The following curves have a torsion group isomorphic to :
- with point where and
- with point where and
Every Edwards curve with a point of order 3 can be written in the ways shown above. Curves with torsion group isomorphic to and can be found on http://eprint.iacr.org/2008/016 page 30-32.
Read more about this topic: Lenstra Elliptic Curve Factorization
Famous quotes containing the words twisted, edwards and/or curves:
“Sabrina fair,
Listen where thou art sitting
Under the glassy, cool, translucent wave,
In twisted braids of lilies knitting
The loose train of thy amber-dropping hair.”
—John Milton (1608–1674)
“I reckon this could mean another 10 million at the box office.”
—Blake Edwards (b. 1922)
“For a hundred and fifty years, in the pasture of dead horses,
roots of pine trees pushed through the pale curves of your ribs,
yellow blossoms flourished above you in autumn, and in winter
frost heaved your bones in the ground—old toilers, soil makers:
O Roger, Mackerel, Riley, Ned, Nellie, Chester, Lady Ghost.”
—Donald Hall (b. 1928)