Fast elliptic scalar multiplication using new double-base chain and point halving

K. W. Wong; Edward C.W. Lee; L. M. Cheng; Xiaofeng Liao

doi:10.1016/j.amc.2006.05.111

Author(s)

K. W. Wong
Edward C.W. Lee
L. M. Cheng
Xiaofeng Liao

Related Research Unit(s)

Department of Electrical Engineering

Detail(s)

Original language	English
Pages (from-to)	1000-1007
Journal / Publication	Applied Mathematics and Computation
Volume	183
Issue number	2
Publication status	Published - 15 Dec 2006

Link(s)

DOI	DOI https://doi.org/10.1016/j.amc.2006.05.111 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-33845807936&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(5adecb46-580b-46fb-805c-b5a9df0eec5a).html

Abstract

The fast implementation of elliptic curve cryptosystems relies on the efficient computation of scalar multiplication. Based on the double-base chain representation of scalar using powers of 2 and 3, we propose a new representation with powers of 1/2 and 3 instead. Thus the efficient point halving operation can be incorporated in the new double-base chain to achieve fast scalar multiplication. Experimental results show that our approach leads to a lower complexity which contributes to the efficient implementation of elliptic curve cryptosystems. © 2006 Elsevier Inc. All rights reserved.

Research Area(s)

Double-base chain, Elliptic curve cryptography (ECC), Point halving

Citation Format(s)

[ RIS ] [ BibTeX ]

Fast elliptic scalar multiplication using new double-base chain and point halving. / Wong, K. W.; Lee, Edward C.W.; Cheng, L. M.; Liao, Xiaofeng.

In: Applied Mathematics and Computation, Vol. 183, No. 2, 15.12.2006, p. 1000-1007.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

Wong, KW, Lee, ECW, Cheng, LM & Liao, X 2006, 'Fast elliptic scalar multiplication using new double-base chain and point halving', Applied Mathematics and Computation, vol. 183, no. 2, pp. 1000-1007. https://doi.org/10.1016/j.amc.2006.05.111

Wong, K. W., Lee, E. C. W., Cheng, L. M., & Liao, X. (2006). Fast elliptic scalar multiplication using new double-base chain and point halving. Applied Mathematics and Computation, 183(2), 1000-1007. https://doi.org/10.1016/j.amc.2006.05.111

Wong KW, Lee ECW, Cheng LM, Liao X. Fast elliptic scalar multiplication using new double-base chain and point halving. Applied Mathematics and Computation. 2006 Dec 15;183(2):1000-1007. https://doi.org/10.1016/j.amc.2006.05.111

Wong, K. W. ; Lee, Edward C.W. ; Cheng, L. M. ; Liao, Xiaofeng. / Fast elliptic scalar multiplication using new double-base chain and point halving. In: Applied Mathematics and Computation. 2006 ; Vol. 183, No. 2. pp. 1000-1007.