Title :
Non-Adjacent Form Recursive Algorithm on Elliptic Curves Cryptograph
Author :
Zhang, Jing ; Wang, Pingan
Author_Institution :
Dept. of Continous Educ., Dongguan Polytech. Coll., Dongguan, China
Abstract :
Multiplication of a point is the main operation in elliptic curves cryptography system. It is well-known this operation be expensive in time-consuming. we try to improve the computing efficiency of multiple point which will increase the efficiency of elliptic curves cryptography. In order to reach this goal, on the basis of addition-subtraction method, we adopt recursive formula of double point to improve the efficiency of multiple points algorithm. By the improved algorithm, the efficiency of computing multiple point be improved greatly. The improved algorithm be more effective than addition-subtraction method.
Keywords :
public key cryptography; addition subtraction method; elliptic curves cryptography; multiple points algorithm; recursive algorithm; Addition-subtraction method; Elliptic curves cryptography; Koblitz curve; Multiple points;
Conference_Titel :
Computational Intelligence and Security (CIS), 2010 International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-9114-8
Electronic_ISBN :
978-0-7695-4297-3
DOI :
10.1109/CIS.2010.91