Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications
Modular inversion operation is known to be the most time consuming operation in ECC field arithmetic computations. In addition, Many ECC designs that use projective coordinates over GF (p) have not considered different factors that affect the design of ECC such as area, hardware utilization, cost (A...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Engg Journals Publications
2011
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/22500/ http://psasir.upm.edu.my/id/eprint/22500/1/IJCSE11-03-02-056.pdf |
| _version_ | 1848844501469102080 |
|---|---|
| author | Al-Haija, Qasem Abu Al-Khatib, Mohammad Hussein Fayiz Jaafar, Azmi |
| author_facet | Al-Haija, Qasem Abu Al-Khatib, Mohammad Hussein Fayiz Jaafar, Azmi |
| author_sort | Al-Haija, Qasem Abu |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Modular inversion operation is known to be the most time consuming operation in ECC field arithmetic computations. In addition, Many ECC designs that use projective coordinates over GF (p) have not considered different factors that affect the design of ECC such as area, hardware utilization, cost (AT2) and performance factors which are crucial in many ECC applications. This paper proposes to use several projective coordinates to compute the standard ECC point doubling over GF (p) with no inversion operations due to the ability of projective coordinates to convert each inversion to several multiplication steps which are applied in parallel. We tune-up the mentioned factors by using a variable degree of parallelization benefiting from the inherent parallelism in ECC computations. The aim is to provide different design choices that can be utilized in several ECC applications. Out results show that projection (X/Z, Y/Z) gives the best results in terms of time-consuming using 5 parallel multipliers compared to other projections. Furthermore, both projections (X/Z, Y/Z) and (X/Z2, Y/Z3) achieve the highest hardware utilization enhancements when using 2 and 3 parallel multipliers respectively. A trade-off between factors such as security, area and time-consuming is which control the design of ECC, the more parallelization leads to less time-consuming. However, with extra area needed for parallel ECC operations. |
| first_indexed | 2025-11-15T08:31:55Z |
| format | Article |
| id | upm-22500 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:31:55Z |
| publishDate | 2011 |
| publisher | Engg Journals Publications |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-225002019-11-12T08:32:47Z http://psasir.upm.edu.my/id/eprint/22500/ Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications Al-Haija, Qasem Abu Al-Khatib, Mohammad Hussein Fayiz Jaafar, Azmi Modular inversion operation is known to be the most time consuming operation in ECC field arithmetic computations. In addition, Many ECC designs that use projective coordinates over GF (p) have not considered different factors that affect the design of ECC such as area, hardware utilization, cost (AT2) and performance factors which are crucial in many ECC applications. This paper proposes to use several projective coordinates to compute the standard ECC point doubling over GF (p) with no inversion operations due to the ability of projective coordinates to convert each inversion to several multiplication steps which are applied in parallel. We tune-up the mentioned factors by using a variable degree of parallelization benefiting from the inherent parallelism in ECC computations. The aim is to provide different design choices that can be utilized in several ECC applications. Out results show that projection (X/Z, Y/Z) gives the best results in terms of time-consuming using 5 parallel multipliers compared to other projections. Furthermore, both projections (X/Z, Y/Z) and (X/Z2, Y/Z3) achieve the highest hardware utilization enhancements when using 2 and 3 parallel multipliers respectively. A trade-off between factors such as security, area and time-consuming is which control the design of ECC, the more parallelization leads to less time-consuming. However, with extra area needed for parallel ECC operations. Engg Journals Publications 2011 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/22500/1/IJCSE11-03-02-056.pdf Al-Haija, Qasem Abu and Al-Khatib, Mohammad Hussein Fayiz and Jaafar, Azmi (2011) Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications. International Journal on Computer Science and Engineering, 3 (2). pp. 467-480. ISSN 2229-5631; ESSN: 0975-3397 http://www.enggjournals.com/ijcse/issue.html?issue=20110302 |
| spellingShingle | Al-Haija, Qasem Abu Al-Khatib, Mohammad Hussein Fayiz Jaafar, Azmi Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| title | Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| title_full | Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| title_fullStr | Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| title_full_unstemmed | Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| title_short | Choices on designing GF (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| title_sort | choices on designing gf (p) elliptic curve coprocessor benefiting from mapping homogeneous curves in parallel multiplications |
| url | http://psasir.upm.edu.my/id/eprint/22500/ http://psasir.upm.edu.my/id/eprint/22500/ http://psasir.upm.edu.my/id/eprint/22500/1/IJCSE11-03-02-056.pdf |