DocumentCode
614150
Title
Differential Elliptic Point Addition in Twisted Edwards Curves
Author
Marin, Luis
Author_Institution
Dept. of Appl. Math., Univ. of Murcia, Murcia, Spain
fYear
2013
fDate
25-28 March 2013
Firstpage
1337
Lastpage
1342
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/WAINA.2013.152
Filename
6550581
Link To Document