Elliptic net scalar multiplication upon Koblitz curves

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...

Full description

Bibliographic Details
Main Authors: Muslim, Norliana, Yunos, Faridah, Razali, Zuren, Md Said, Mohamad Rushdan
Format: Article
Language:English
Published: Universiti Putra Malaysia Press 2020
Online Access:http://psasir.upm.edu.my/id/eprint/88783/
http://psasir.upm.edu.my/id/eprint/88783/1/3.%20Norliana%20Muslim.pdf
Description
Summary: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.