Elliptic net scalar multiplication upon Koblitz curves
Norliana Muslim, Faridah Yunos, Zuren Razali, Mohamad Rushdan Md. Said · Universiti Putra Malaysia Institutional Repository (Universiti Putra Malaysia) · 2020
Elliptic net scalar multiplication (ENSM) is a recent trend in cryptography. The first ENSM was constructed using short Weierstrass's division polynomials over a prime field. However, the ENSM over binary field is unknown. Hence, this study proposes a scalar multiplication via elliptic net upon Koblitz curves over binary field. The objectives outlined in this study are to investigate the relationships between division polynomials, elliptic divisibility sequences, and two types of Koblitz curve over binary field. Additionally, this study looked into the new relationship established between elliptic net and its scalar multiplication. The explicit formulae for ENSM are proposed and their computational costs of field operations are evaluated and discussed.