An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving

Citation

M. Ismail, Abdulwahed and Md. Said, Mohamad Rushdan and Mohd Atan, Kamel Ariffin and Rakhimov, Isamiddin Sattarovich (2010) An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving. Applied Mathematical Sciences, 4 (25-28). pp. 1259-1272. ISSN 1312-885X; ESSN: 1314-7552

Abstract

Elliptic curves (EC) scalar multiplication over some ﬁnite ﬁelds, is an attractive research area, and it has been paid much attention by re- searchers in the recent years. Researchs still in progress to improve the imple- mentation of elliptic curves cryptography (ECC) and reducing its complexity. Elliptic curve point-halving algorithm proposed in [10], later double-base (DB) chain [3], and step multi-base representation (SMBR) [17] are among the ef- ﬁcient techniques used in this ﬁeld. The presented paper proposes a new algorithm combining SMBR and point halving. We extend the work done by [13], which combined DB chain with point halving technique. The experiment results show that our contribution can enhance EC scalar multiplication.

Download File

Preview

PDF (Abstract)
An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving.pdf
Download (180kB) | Preview

Official URL or Download Paper: http://www.m-hikari.com/ams/ams-2010/ams-25-28-201...

Additional Metadata

Item Type:	Article
Divisions:	Faculty of Science Institute for Mathematical Research
Publisher:	Hikari Ltd.
Keywords:	Elliptic curves cryptography; Integer representation; Multinumber system; Point halving
Depositing User:	Nurul Ainie Mokhtar
Date Deposited:	06 Jun 2015 11:17
Last Modified:	22 Oct 2015 00:04
URI:	http://psasir.upm.edu.my/id/eprint/13007
Statistic Details:	View Download Statistic

Actions (login required)

View Item