Cryptology ePrint Archive: Report 2008/485

Fast Point Multiplication Formulae on Elliptic Curves of Weierstrass Form

Rongquan Feng and 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}

Category / Keywords: public-key cryptography / Elliptic curve, point multiplication, doubling, tripling

Date: received 17 Nov 2008, withdrawn 19 Nov 2008

Contact author: whfmath at gmail com

Available formats: (-- withdrawn --)

Version: 20081119:152143 (All versions of this report)

Discussion forum: Show discussion | Start new discussion