Fast Elliptic Curve Point Multiplication Algorithm Optimization
Zhang HaiBin,Ji XiaoPing,Wu BoYing,Li GuangYu
DOI: https://doi.org/10.4028/www.scientific.net/amm.441.1044
2013-01-01
Applied Mechanics and Materials
Abstract: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