@techreport{TR-IC-98-13, number = {IC-98-13}, author = {Julio López and Ricardo Dahab}, title = {On Computing a Multiple of an Elliptic Curve Point}, month = {April}, year = {1998}, institution = {Institute of Computing, University of Campinas}, note = {In English, 10 pages. \par\selectlanguage{english}\textbf{Abstract} We describe an improved algorithm for computing a multiple of a point on elliptic curves defined over finite fields of characteristic greater than three. The proposed algorithm is based on new formulae for computing repeated doubling points with only one field inversion, and the signed-digit exponent recoding algorithm. The new algorithm is shown to be faster than Müller's 1997 method. Our new formulae for repeated doubling points can also be used to speed up algorithms such as the $k$-ary method and the signed binary window method. } }