International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Elliptic Curves Scalar Multiplication Combining Multi-base Number Representation with Point halving

Authors:
Abdulwahed M. Ismail
Mohamad Rushdan
Download:
URL: http://eprint.iacr.org/2008/317
Search ePrint
Search Google
Abstract: Elliptic curves scalar multiplication over some finite fields, attractive research area, which paid much attention by researchers in the recent years. Researchs still in progress to improve elliptic curves cryptography implementation and reducing its complexity. Elliptic curve point-halving algorithm proposed in and later double-base chain and step multi-base chain are among efficient techniques offered in this field. Our paper proposes new algorithm combining step multi-base number representation and point halving. We extend the work done by K. W. Wong, which combined double base chain with point halving technique. The expriment results show our contribution will enhance elliptic curves scalar multiplication.
BibTeX
@misc{eprint-2008-17994,
  title={Elliptic Curves Scalar Multiplication Combining Multi-base Number Representation with Point halving},
  booktitle={IACR Eprint archive},
  keywords={implementation / Elliptic curves cryptography, Integer representation, Multi-number rsystem, Point halving.},
  url={http://eprint.iacr.org/2008/317},
  note={Not published before wahid963@yahoo.com 14081 received 21 Jul 2008},
  author={Abdulwahed M. Ismail and Mohamad Rushdan},
  year=2008
}