International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fast Point Multiplication Formulae on Elliptic Curves of Weierstrass Form

Authors:
Rongquan Feng
Zilong Wang
Hongfeng Wu
Download:
URL: http://eprint.iacr.org/2008/485
Search ePrint
Search Google
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}
BibTeX
@misc{eprint-2008-18063,
  title={Fast Point Multiplication Formulae on Elliptic Curves of Weierstrass Form},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Elliptic curve, point multiplication, doubling, tripling},
  url={http://eprint.iacr.org/2008/485},
  note={ whfmath@gmail.com 14202 received 17 Nov 2008, withdrawn 19 Nov 2008},
  author={Rongquan Feng and Zilong Wang and Hongfeng Wu},
  year=2008
}