UPM Institutional Repository

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


Citation

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

Abstract

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.


Download File

Full text not available from this repository.
Official URL or Download Paper: https://ieeexplore.ieee.org/document/1024743/

Additional Metadata

Item Type: Article
Divisions: Universiti Putra Malaysia
DOI Number: https://doi.org/10.1109/tc.2002.1024743
Publisher: Institute of Electrical and Electronics Engineers
Keywords: Projective Coordinates for Elliptic Curves over GF(2n); Elliptic Curve Scalar Multiplication; Elliptic Curve Addition Formula; Polynomial Basis Representation; Weierstrass Equations with a-coefficients; Koblitz Curves
Depositing User: Ms. Zaimah Saiful Yazan
Date Deposited: 19 Feb 2025 00:07
Last Modified: 19 Feb 2025 00:07
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/tc.2002.1024743
URI: http://psasir.upm.edu.my/id/eprint/112493
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item