TY - JOUR
ID - 138621
TI - Nested Method for Optimizing Elliptic Curve Scalar Multiplication
JO - Engineering and Technology Journal
JA - ETJ
LA - en
SN - 1681-6900
AU - Ghanim, N. M.
AU - Magamiss, M. A.
AD - Branch of Applied Mathematics-Applied Sciences Department University of Technology Baghdad-Iraq
Y1 - 2017
PY - 2017
VL - 35
IS - 2B
SP - 105
EP - 111
KW - Elliptic curve scalar multiplication
KW - Binary method
KW - Mutual opposite form
DO - 10.30684/etj.2017.138621
N2 - The algebraic curve that attracted considerable interest in recent years is called Elliptic Curve (EC). This is due to the computational complexity of its arithmetic over a finite field. The complexity of its arithmetic operations granted EC highly interest for many applications, especially in Cryptography. The scalar multiplication plays an important role in the performance of the elliptic curve cryptosystem (ECC). This paper focused on optimizing the performance of this important operation, which is called elliptic curve scalar multiplication (ECSM). As known from previous works, this operation can be sped up using one of the most important representations called Mutual Opposite Form (MOF). Based on this representation, we proposed an algorithm to improve the performance of ECSM. The efficiency of the proposed algorithm is enhanced in terms of computation time compared to the existing standard ECSM methods.
UR - https://etj.uotechnology.edu.iq/article_138621.html
L1 - https://etj.uotechnology.edu.iq/article_138621_088bdcb389731618b309b6b9cd3010ef.pdf
ER -