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