UPM Institutional Repository

Trade-off between area and speed for projective Edwards Elliptic Curves Crypto-system over GF (p) using parallel hardware designs and architectures


Citation

Al-Khatib, Mohammad Hussein Fayiz and Jaafar, Azmi and Ahmad Zukarnain, Zuriati and Md. Said, Mohamad Rushdan (2011) Trade-off between area and speed for projective Edwards Elliptic Curves Crypto-system over GF (p) using parallel hardware designs and architectures. International Review on Computers and Software, 6 (4). pp. 615-625. ISSN 1828-6003; ESSN: 1828-6011

Abstract

Elliptic Curves Crypto-system (ECC) has been widely involved in many security applications. ECC computations suffer the long time inversion operation when applied using usual affine coordinates which affects the performance of ECC. Moreover, while the majority of previous researches focused on addressing the performance of ECC, other factors that play crucial role in building efficient ECC design for different security applications have not been intensively investigated, such as area, system utilization, resources-consuming, AT, and AT2 cost factors. Our research proposes several designs and architectures for Edwards ECC over GF (p) using projective coordinates (X/Z2 Y/Z2). All our proposed designs apply ECC computations with no inversion operation. To improve the performance even further, our research utilizes the inherent parallelism in elliptic curves computations by applying arithmetic operations for ECC in parallel. Our results show that the performance for the proposed 5-PM design overcomes designs using the known projective coordinates as well as the affine coordinates, since it achieves the shortest time delay. Furthermore, the other proposed designs provide an attractive trade-off between mentioned factors by varying the degree of parallelism for ECC computational schemes. Although this trade-off compromises the performance of ECC, the other factors were enhanced progressively. This helps to select the most suitable ECC design for several elliptic curves applications according to their requirements and available resources. The 2-PM design obtains the best system utilization results and AT cost with less area in comparison with designs using a higher degree of parallelism.


Download File

[img]
Preview
PDF (Abstract)
Trade-off between area and speed for projective Edwards Elliptic Curves Crypto-system over GF (p) using parallel hardware designs and architectures.pdf

Download (38kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Faculty of Science
Institute for Mathematical Research
Publisher: Praise Worthy Prize
Keywords: Area; Elliptic curves cryptography; Parallel hardware design; Point doubling operation; Projective coordinates; Resources; System utilization
Depositing User: Nabilah Mustapa
Date Deposited: 09 Oct 2015 07:40
Last Modified: 09 Oct 2015 07:40
URI: http://psasir.upm.edu.my/id/eprint/22502
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item