Cover Image

A new addition formula for elliptic curves over GF(2/sup n/)

In this paper, we propose a new addition formula in projective coordinates for elliptic curves over GF(2n). The new formula speeds up the elliptic curve scalar multiplication by reducing the number of field multiplications. This was achieved by rewriting the elliptic curve addition formula. The comp...

Full description

Saved in:
Bibliographic Details
Main Authors: Al-Daoud, E., Mahmod, R., Rushdan, M., Kilicman, A.
Format: Article
Published: Institute of Electrical and Electronics Engineers 2002
Online Access:http://psasir.upm.edu.my/id/eprint/112493/
https://ieeexplore.ieee.org/document/1024743/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.112493
record_format eprints
spelling my.upm.eprints.1124932025-02-19T00:07:40Z http://psasir.upm.edu.my/id/eprint/112493/ A new addition formula for elliptic curves over GF(2/sup n/) Al-Daoud, E. Mahmod, R. Rushdan, M. Kilicman, A. In this paper, we propose a new addition formula in projective coordinates for elliptic curves over GF(2n). The new formula speeds up the elliptic curve scalar multiplication by reducing the number of field multiplications. This was achieved by rewriting the elliptic curve addition formula. The complexity analysis shows that the new addition formula speeds up the addition in projective coordinates by about 10-2 percent, which leads to enhanced scalar multiplication methods for random and Koblitz curves. Institute of Electrical and Electronics Engineers 2002 Article PeerReviewed Al-Daoud, E. and Mahmod, R. and Rushdan, M. and Kilicman, A. (2002) A new addition formula for elliptic curves over GF(2/sup n/). IEEE Transactions on Computers, 51 (8). pp. 972-975. ISSN 0018-9340; eISSN: 1557-9956 https://ieeexplore.ieee.org/document/1024743/ 10.1109/tc.2002.1024743
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
description In this paper, we propose a new addition formula in projective coordinates for elliptic curves over GF(2n). The new formula speeds up the elliptic curve scalar multiplication by reducing the number of field multiplications. This was achieved by rewriting the elliptic curve addition formula. The complexity analysis shows that the new addition formula speeds up the addition in projective coordinates by about 10-2 percent, which leads to enhanced scalar multiplication methods for random and Koblitz curves.
format Article
author Al-Daoud, E.
Mahmod, R.
Rushdan, M.
Kilicman, A.
spellingShingle Al-Daoud, E.
Mahmod, R.
Rushdan, M.
Kilicman, A.
A new addition formula for elliptic curves over GF(2/sup n/)
author_facet Al-Daoud, E.
Mahmod, R.
Rushdan, M.
Kilicman, A.
author_sort Al-Daoud, E.
title A new addition formula for elliptic curves over GF(2/sup n/)
title_short A new addition formula for elliptic curves over GF(2/sup n/)
title_full A new addition formula for elliptic curves over GF(2/sup n/)
title_fullStr A new addition formula for elliptic curves over GF(2/sup n/)
title_full_unstemmed A new addition formula for elliptic curves over GF(2/sup n/)
title_sort new addition formula for elliptic curves over gf(2/sup n/)
publisher Institute of Electrical and Electronics Engineers
publishDate 2002
url http://psasir.upm.edu.my/id/eprint/112493/
https://ieeexplore.ieee.org/document/1024743/
_version_ 1825162379313283072
score 13.244413

Similar Items