@techreport{TR-IC-98-12, number = {IC-98-12}, author = {Julio López and Ricardo Dahab}, title = {An Improvement of the {Guajardo}-{Paar} Method for Multiplication on Non-Supersingular Elliptic Curves}, month = {April}, year = {1998}, institution = {Institute of Computing, University of Campinas}, note = {In English, 9 pages. \par\selectlanguage{english}\textbf{Abstract} This paper presents improved formulae for computing repeated doubling points on non-supersingular elliptic curves defined over finite fields of characteristic 2. These formulae, in combination with variants of the sliding-window method, lead to efficient algorithms for computing a multiple of a point on such elliptic curves. For many practical implementations of the finite field $GF(2^n)$, our formulae offer a computational advantage over Guajardo and Paar's 1997 results. } }