Fast Elliptic Curve Point Multiplication Algorithm Optimization
Hai Bin Zhang, Xiao Ping Ji, Bo Ying Wu, Guang Yu Li · Applied Mechanics and Materials · 2013
Scalar point multiplication operation on elliptic curve is the most expensive part of the elliptic curve cryptosystem, also has always been the hot spot of the research. Recoding the positive integer and reducing the amount of inversion in the operation are the two main ideas. In this article, we use the balanced ternary form to recode the positive integer, at the same time, improve the part of calculation way of, reducing the amount of inversion, decreasing operation cost, and improving operation efficiency