An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving
Elliptic curves (EC) scalar multiplication over some finite fields, 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. E...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hikari Ltd.
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13007/ http://psasir.upm.edu.my/id/eprint/13007/1/An%20algorithm%20to%20enhance%20elliptic%20curves%20scalar%20multiplication%20combining%20MBNR%20with%20point%20halving.pdf |
| _version_ | 1848841992883142656 |
|---|---|
| author | M. Ismail, Abdulwahed Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Rakhimov, Isamiddin Sattarovich |
| author_facet | M. Ismail, Abdulwahed Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Rakhimov, Isamiddin Sattarovich |
| author_sort | M. Ismail, Abdulwahed |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Elliptic curves (EC) scalar multiplication over some finite fields, 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- ficient techniques used in this field. 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.
|
| first_indexed | 2025-11-15T07:52:03Z |
| format | Article |
| id | upm-13007 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:52:03Z |
| publishDate | 2010 |
| publisher | Hikari Ltd. |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-130072015-10-22T00:04:13Z http://psasir.upm.edu.my/id/eprint/13007/ An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving M. Ismail, Abdulwahed Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Rakhimov, Isamiddin Sattarovich Elliptic curves (EC) scalar multiplication over some finite fields, 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- ficient techniques used in this field. 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. Hikari Ltd. 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13007/1/An%20algorithm%20to%20enhance%20elliptic%20curves%20scalar%20multiplication%20combining%20MBNR%20with%20point%20halving.pdf 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 http://www.m-hikari.com/ams/ams-2010/ams-25-28-2010/index.html |
| spellingShingle | M. Ismail, Abdulwahed Md. Said, Mohamad Rushdan Mohd Atan, Kamel Ariffin Rakhimov, Isamiddin Sattarovich An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving |
| title | An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving |
| title_full | An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving |
| title_fullStr | An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving |
| title_full_unstemmed | An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving |
| title_short | An algorithm to enhance elliptic curves scalar multiplication combining MBNR with point halving |
| title_sort | algorithm to enhance elliptic curves scalar multiplication combining mbnr with point halving |
| url | http://psasir.upm.edu.my/id/eprint/13007/ http://psasir.upm.edu.my/id/eprint/13007/ http://psasir.upm.edu.my/id/eprint/13007/1/An%20algorithm%20to%20enhance%20elliptic%20curves%20scalar%20multiplication%20combining%20MBNR%20with%20point%20halving.pdf |