Elliptic netを用いた楕円曲線スカラー倍計算について

摘要

本研究では，elliptic net計算アルゴリズムを利用した楕円曲線スカラー倍計算法を提案する.楕円曲線の理論における有名な結果である等分多項式を用いたスカラー倍公式を，Stangeによって2007年に提案されたelliptic net計算アルゴリズムを用いて計算する.そして数値実験による性能評価を行い，affine座標系を用いた2進展開法やNAF法よりも高速であることを示す.%In the present paper, we propose an efficient elliptic curve scalar multiplication method using elliptic net algorithm. Elliptic net algorithm is proposed by Stange, and used to compute cryptographic pairings on elliptic curves. We estimate running time of the proposed method and compare with other scalar multiplication methods. According to our experimental results, the proposed method is faster than binary method and NAF method in affine coordinate system.