Improved Elliptic Curve Scalar Multiplication Algorithm
E. Karthikeyan, Pagavathigounder Balasubramaniam · 2006
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.