Paper 2008/317

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

Abdulwahed M. Ismail and Mohamad Rushdan

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.

Metadata
Available format(s)
-- withdrawn --
Category
Implementation
Publication info
Published elsewhere. Not published before
Keywords
Elliptic curves cryptographyInteger representationMulti-number rsystemPoint halving.
Contact author(s)
wahid963 @ yahoo com
History
2010-02-09: withdrawn
2008-08-02: received
See all versions
Short URL
https://ia.cr/2008/317
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.