DocumentCode
2882659
Title
Improved Elliptic Curve Scalar Multiplication Algorithm
Author
Karthikeyan, E. ; Balasubramaniam, P.
Author_Institution
Gandhigram Rural Inst., Gandhigram
fYear
2006
fDate
15-17 Dec. 2006
Firstpage
254
Lastpage
257
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICINFA.2006.374122
Filename
4250212
Link To Document