High Performance FPGA based Elliptic Curve Cryptographic Co-Processor

  • Authors:
  • Jonathan Lutz;Anwarul Hasan

  • Affiliations:
  • -;-

  • Venue:
  • ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a high performance elliptic curve co-processoris developed which is optimized for a binary fieldrecommended by NIST. The architecture uses a field multipliercapable of performing a field multiplication over theextension field with degree 163 in 0.060 µsec. The co-processoruses López and Dahab's projective coordinatesystem and is optimized specifically for Koblitz curves. Anefficient implementation of Itoh and Tsujii's method for inversionwith performance comparable to the extended Euclideanalgorithm is used. A prototype of the processor hasbeen implemented for the binary extension field with degree163 on a Xilinx XCV2000E FPGA. The prototype runs at 66MHz and performs an elliptic curve scalar multiplication in0.233 msec on a generic curve and 0.075 msec on a Koblitzcurve.