In this chapter we discuss several algorithms and their corresponding hardware architecture for performing the scalar multiplication operation on elliptic curves defined over binary extension fields GF(2m). By applying parallel strategies at every stage of the design, we are able to obtain high speed implementations at the price of increasing the hardware resource requirements. Specifically, we study the following four different schemes for performing elliptic curve scalar multiplications,
  • Scalar multiplication applied on Hessian elliptic curves.

  • Montgomery Scalar Multiplication applied on Weierstrass elliptic curves.

  • Scalar multiplication applied on Koblitz elliptic curves.

  • Scalar multiplication using the Half-and-Add Algorithm.


Elliptic Curve Clock Cycle Elliptic Curf Scalar Multiplication Point Doubling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2006

Personalised recommendations