Implementation of an Elliptic Curve Scalar Multiplication Method Using Division Polynomials

作者：Kanayama Naoki^*; Liu Yang; Okamoto Eiji; Saito Kazutaka; Teruya Tadanori; Uchiyama Shigenori

来源：IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014, E97A(1): 300-302.

DOI：10.1587/transfun.E97.A.300

• elliptic curve
• division polynomial
• scalar multiplication
• elliptic net

We implemented a scalar multiplication method over elliptic curves using division polynomials. We adapt an algorithm for computing elliptic nets proposed by Stange. According to our experimental results, the scalar multiplication method using division polynomials is faster than the binary method in an affine coordinate system.

• 出版日期2014-1