Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2013.1780.1787ShakirAhmed Chalak MinJia XuemaiGu 92013129The demanding of the lightweight algorithms to produce efficient techniques used for security, is paving the way toward the exploiting of elliptic curve for cryptography. Therefore, there has a trend for substituting the traditional public key cryptography by the Elliptic Curve Cryptography (ECC) due to its efficiency for providing a high security with smaller keys in the comparison with other algorithms. The main problem in elliptic curve cryptography is the complexity of executing the operation of multiplying a point on the elliptic curve by the scalar value which is mainly fulfilled by the doubling and addition operations and is called scalar multiplication or point multiplication. This scalar can be represented by zeros and ones in terms of binary system. In double-and-add method, the number of ones (hamming weight) determines the number of addition operations, while the number of bits that represents the scalar determines the number of doubling operations. This paper produces the encoding method for reducing the hamming weight of the scalar and thereby diminishing the complexity of the scalar multiplication. The proposed method is compared with the ones complement method and the simulation analysis showed that it gives lower hamming weight than the ones complement method.]]>Basu, S.,201214101108Blake, I., G. Seroussi and N. Smart,2000Ganopathy, G. and K. Mani,20092009Gura, N., A. Patel, A. Wander, H. Eberle and S.C. Shantz,20042004pp: 119132Huang, X., P. G. Shah and D. Sharma,20102010pp: 243249Huang, X. and D. Sharma,20102010pp: 458463Huang, X., D. Sharma, M. Aseeri and S. Almorqi,20112011pp: 15Katti, R.,20022002pp: 380384Kodali, R.K. and H.S. Budwal,20132013pp: 14Mohamed, M.A., M.R.M. Said, K.A.M. Atan and Z.A. Zulkarnain,201062833Moon, S.,20042004pp: 8083Rabah, K.,20054132139Rabah, K.,20065204229Shah, P.G., X. Huang and D. Sharma,20102010pp: 571576Shou, Y., H. Guyennet and M. Lehsaini,20132013pp: 300-314pp: 300-314Reitwiesner, G.W.,1960EC-93538Wang, B.J., H.G. Zhang and Y.H. Wang,20072007pp: 131134Wang, H., B. Sheng, C.C. Tan and Q. Li,20082008pp: 1118Razak, Z., N.A. Ghani, E.M. Tamil, M.Y.I. Idris and N.M. Noor et al.,20098971981