## Cryptology ePrint Archive: Report 2015/284

A Note on Scalar Multiplication Using Division Polynomials

Binglong~Chen, Chuangqiang~Hu and~Chang-An~Zhao

Abstract: Scalar multiplication is the most important and expensive operation in elliptic curve cryptosystems. In this paper we improve the efficiency of the Elliptic Net algorithm to compute scalar multiplication by using the equivalence of elliptic nets. The proposed method saves $four$ multiplications in each iteration loop. Experimental results also indicates that our algorithm will be more efficient than the previously known results in this line.

Category / Keywords: implementation / elliptic curve cryptosystems, division polynomial, elliptic net, scalar multiplication, side channel attack