Paper 2008/485

Fast Point Multiplication Formulae on Elliptic Curves of Weierstrass Form

Rongquan Feng, Zilong Wang, and Hongfeng Wu

Abstract

\begin{abstract} In this paper, we presented fast point multiplication formulae for two different families elliptic curve of Weierstrass form $y^2=x^3+ax^2+bx$ and $y^2=x^3+ax^2+2atx+at^2$. The costs of doubling and tripling formulae are $5S+2M+3C$ and $6S+6M+4C$ respectively, even $5S+2M$ and $6S+6M$ with the parameter of the curve suitably chosen. \end{abstract}