Highly Efficient Elliptic Curve Crypto-Processor with Parallel GF(2m) Field Multipliers
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.
DOI: https://doi.org/10.3844/jcssp.2006.395.400
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.
- 2,868 Views
- 2,056 Downloads
- 2 Citations
Download
Keywords
- Elliptic curves cryptosystems
- projective coordinate
- parallel designs
- normal basis