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 |
| Summary: | 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.
|
|---|