Open AccessScalar Multiplication via Elliptic Net using Generalized Equivalent Sequences
Author(s) -
Norliana Muslim,
Mohamad Rushdan Md. Said
Publication year - 2019
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.a2007.109119
Subject(s) - scalar multiplication , elliptic curve point multiplication , mathematics , schoof's algorithm , elliptic curve cryptography , counting points on elliptic curves , scalar (mathematics) , supersingular elliptic curve , divisibility rule , elliptic curve , edwards curve , hessian form of an elliptic curve , discrete mathematics , arithmetic , pure mathematics , encryption , public key cryptography , computer science , quarter period , geometry , operating system
Chord and tangent is a classical method to calculate the elliptic curve scalar multiplication. Alternatively, the scalar multiplication can be calculated by dividing polynomials over certain finite fields and the first elliptic net scalar multiplication was implemented on a short Weierstrass curve. The net was originated from non-linear recurrence sequences, namely as elliptic divisibility sequence. It is well known that the linear recurrence sequences have been applied in the cryptosystem as a cipher in the encryption and decryption process. From the perspective of cryptographic application, the elliptic divisibility sequence is used generally for integer factorization, solving elliptic curve discrete logarithm problem and computation of pairing or scalar multiplication. But there is a lack of contribution of these non-linear recurrence sequences in scalar multiplication. Therefore, this paper aims to discuss a generalization of the equivalent sequence of elliptic divisibility for computing scalar multiplication. The experimental results of scalar multiplication via the net and its coding in computer programming are presented. The future direction of scalar multiplication via the elliptic net is also discussed.