Cost-effective design for binary Edwards elliptic curves crypto-processor over GF 2N using parallel multipliers and architectures

  • Authors:
  • Qasem Abu Al-Haija;Ahmad Al Badawi

  • Affiliations:
  • Department of Electrical Engineering, King Faisal University, Al-Ahsa 31982, P.O. Box 380, Saudi Arabia;Department of Computer Engineering, Taif University, Al-Taif 21974, P.O. Box 888, Saudi Arabia

  • Venue:
  • International Journal of Information and Computer Security
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Arithmetic operations involved in ECC computation suffer from modular inversion operation. Modular inversion is known to be the most time consuming operation performed by the ECC crypto-processor. Inversion operations can be replaced by several simpler multiplication operations using projective coordinates system instead of the classical affine coordinates system. Based on this notion, new elliptic curve cryptographic processor architecture is presented here which results in significant reduction in execution time and gives a range of trade-off between speed and area. This is achieved by exploiting the inherent parallelism that exists in elliptic curve arithmetic computations. In this work, the binary Edwards's projective coordinates system over GF 2n is presented to perform ECC arithmetic computations using parallel multipliers to obtain maximum parallelism. The projection X/Z, Y/Z when applied to the binary Edwards curves using the best number of parallel multipliers and adders reduces the computation time by 20% less than the use of affine coordinates with full utilisation of multiplier units. Our proposed processor enhances the addition operation time by 1.75 factor compared to the standard curves and four times scale up compared to the serial design of our processor.