Title :
Improved Elliptic Curve Scalar Multiplication Algorithm
Author :
Karthikeyan, E. ; Balasubramaniam, P.
Author_Institution :
Gandhigram Rural Inst., Gandhigram
Abstract :
Scalar multiplication is the time consuming operation in elliptic curve based cryptosystem. In this paper, we extend the Shamir method to improve the speed of the scalar multiplication. Instead of non-adjacent form of integers, width-mutual opposite form of the same is used for the computation. The results we obtained from the proposed method significantly improve the performance of the elliptic curve exponentiation.
Keywords :
public key cryptography; Shamir method; elliptic curve cryptosystem; elliptic curve scalar multiplication algorithm; Application software; Bandwidth; Computer science; Elliptic curve cryptography; Elliptic curves; Hamming weight; Handheld computers; Mathematics; Personal digital assistants; Power system security; Binary method; Non-adjacent form; mutual opposite form; window method;
Conference_Titel :
Information and Automation, 2006. ICIA 2006. International Conference on
Conference_Location :
Shandong
Print_ISBN :
1-4244-0555-6
Electronic_ISBN :
1-4244-0555-6
DOI :
10.1109/ICINFA.2006.374122
