Tripling formulae of elliptic curve over binary field in Lopez-Dahab model
In elliptic curve cryptosystem (ECC), scalar multiplication is the major and most costly operation. Scalar multiplication involves with point operations such as point addition, point doubling, and point tripling. Scalar multiplication can be improved by using efficient point operations. This researc...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Little Lion Scientific R&D
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/46773/ http://psasir.upm.edu.my/id/eprint/46773/1/Tripling%20formulae%20of%20elliptic%20curve%20over%20binary%20field%20in%20Lopez-Dahab%20model.pdf |
| _version_ | 1848850735346745344 |
|---|---|
| author | Md Yasin, Sharifah Muda, Zaiton |
| author_facet | Md Yasin, Sharifah Muda, Zaiton |
| author_sort | Md Yasin, Sharifah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In elliptic curve cryptosystem (ECC), scalar multiplication is the major and most costly operation. Scalar multiplication involves with point operations such as point addition, point doubling, and point tripling. Scalar multiplication can be improved by using efficient point operations. This research focuses on point tripling operation for elliptic curves over the binary field in Lopez-Dahab (LD) model. Currently, there is no existing tripling formula for this model. Traditionally, tripling is computed using one doubling followed by one addition (i.e. 3P=2P+P) with cost of 18M+8S, where M is field multiplication and S is field squaring. In this paper, we proposed tripling formulae with cost of 12M+7S. We proved the formulae and proposed its algorithm. The tripling saved 6M+1S which contribute to cost reduction in multiplication and squaring by 33% and 12.5% respectively when compared with the traditional method. For National Institute of Standards and Technology (NIST) curve (i.e. where a = 1), the cost of the tripling is further reduced to 10M+7S which saved 8M+1S from the traditional one. Further cost reduction in multiplication and squaring by 44% and 12.5% respectively. |
| first_indexed | 2025-11-15T10:11:01Z |
| format | Article |
| id | upm-46773 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:11:01Z |
| publishDate | 2015 |
| publisher | Little Lion Scientific R&D |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-467732022-05-25T04:06:15Z http://psasir.upm.edu.my/id/eprint/46773/ Tripling formulae of elliptic curve over binary field in Lopez-Dahab model Md Yasin, Sharifah Muda, Zaiton In elliptic curve cryptosystem (ECC), scalar multiplication is the major and most costly operation. Scalar multiplication involves with point operations such as point addition, point doubling, and point tripling. Scalar multiplication can be improved by using efficient point operations. This research focuses on point tripling operation for elliptic curves over the binary field in Lopez-Dahab (LD) model. Currently, there is no existing tripling formula for this model. Traditionally, tripling is computed using one doubling followed by one addition (i.e. 3P=2P+P) with cost of 18M+8S, where M is field multiplication and S is field squaring. In this paper, we proposed tripling formulae with cost of 12M+7S. We proved the formulae and proposed its algorithm. The tripling saved 6M+1S which contribute to cost reduction in multiplication and squaring by 33% and 12.5% respectively when compared with the traditional method. For National Institute of Standards and Technology (NIST) curve (i.e. where a = 1), the cost of the tripling is further reduced to 10M+7S which saved 8M+1S from the traditional one. Further cost reduction in multiplication and squaring by 44% and 12.5% respectively. Little Lion Scientific R&D 2015-05 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/46773/1/Tripling%20formulae%20of%20elliptic%20curve%20over%20binary%20field%20in%20Lopez-Dahab%20model.pdf Md Yasin, Sharifah and Muda, Zaiton (2015) Tripling formulae of elliptic curve over binary field in Lopez-Dahab model. Journal of Theoretical and Applied Information Technology, 75 (2). pp. 212-217. ISSN 1992-8645; ESSN: 1817-3195 http://www.jatit.org/volumes/seventyfive2.php |
| spellingShingle | Md Yasin, Sharifah Muda, Zaiton Tripling formulae of elliptic curve over binary field in Lopez-Dahab model |
| title | Tripling formulae of elliptic curve over binary field in Lopez-Dahab model |
| title_full | Tripling formulae of elliptic curve over binary field in Lopez-Dahab model |
| title_fullStr | Tripling formulae of elliptic curve over binary field in Lopez-Dahab model |
| title_full_unstemmed | Tripling formulae of elliptic curve over binary field in Lopez-Dahab model |
| title_short | Tripling formulae of elliptic curve over binary field in Lopez-Dahab model |
| title_sort | tripling formulae of elliptic curve over binary field in lopez-dahab model |
| url | http://psasir.upm.edu.my/id/eprint/46773/ http://psasir.upm.edu.my/id/eprint/46773/ http://psasir.upm.edu.my/id/eprint/46773/1/Tripling%20formulae%20of%20elliptic%20curve%20over%20binary%20field%20in%20Lopez-Dahab%20model.pdf |