DocumentCode :
2259283
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
fYear :
2010
fDate :
11-14 Dec. 2010
Firstpage :
394
Lastpage :
397
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CIS.2010.91
Filename :
5696306
Link To Document :
بازگشت