Differential Elliptic Point Addition in Twisted Edwards Curves
Leandro Marín · 2013
In this paper we develop new formulas to implement the Montgomery differential addition in Twisted Edwards Curves. This technique was already known in Weierstrass curves and Edwards Curves, but not in Twisted Edwards Curves. The implementation using projective coordinates require 5S for doubling and 4M + 3S for differential addition in projective coordinates. We also give the affine form for these formulas and the formulas to recover the missing x-coordinate.