Title :
Differential Elliptic Point Addition in Twisted Edwards Curves
Author_Institution :
Dept. of Appl. Math., Univ. of Murcia, Murcia, Spain
Abstract :
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.
Keywords :
differential equations; public key cryptography; Montgomery differential addition; Weierstrass curve; affine form; differential elliptic point addition; elliptic curve cryptography; projective coordinates; scalar multiplication; twisted Edwards curve; Elliptic curves; Internet of Things; Memory management; Public key; Zinc; Curve Cryptography; Differential Addition; Montgomery Technique; Scalar Multiplication; Twisted Edwards Curves;
Conference_Titel :
Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4673-6239-9
Electronic_ISBN :
978-0-7695-4952-1
DOI :
10.1109/WAINA.2013.152