Journal of Computer Science

Highly Efficient Elliptic Curve Crypto-Processor with Parallel GF(2m) Field Multipliers

Turki F. Al-Somani, M. K. Ibrahim and Adnan Gutub

DOI : 10.3844/jcssp.2006.395.400

Journal of Computer Science

Volume 2, Issue 5

Pages 395-400

Abstract

This study presents a high performance GF(2m) Elliptic Curve Crypto-processor architecture. The proposed architecture exploits parallelism at the projective coordinate level to perform parallel field multiplications. In the proposed architecture, normal basis representation is used. Comparisons between the Projective, Jacobian and Mixed coordinate systems using sequential and parallel designs are presented. Results show that parallel designs using normal basis gives better area-time complexity (AT2) than sequential designs by 33-252% which leads to a wide range of design tradeoffs. The results also show that mixed coordinate system is the best in both sequential and parallel designs and gives the least number of multiplications levels when using 3 multipliers and the best AT2 when using only 2 multipliers.

Copyright

© 2006 Turki F. Al-Somani, M. K. Ibrahim and Adnan Gutub. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.