Mixed coordinate for point algorithms on elliptic curve over GF(2~m)
Zheng Li · Journal of Computer Applications · 2007
Elliptic Curve Cryptosystem(ECC) is a kind of public-key cryptosystem based on algebraic curve.Point algorithms on elliptic curve are essential operations in ECC and its speed are decided by selected coordinate.On the basis of analyzing existing coordinates such as affine coordinate,Standard projective coordinate, Jacobian projective coordinate and Lopez Dahab projective coordinate,an extension of Lopez Dahab projective coordinate was proposed and a mixed projective coordinate was given to improve the speed of scalar multiplication.The result of analysis indicates that the operation time complexity of scalar multiplication under the mixed projective coordinate is more reduced than under any other coordinates.