Fast point multiplication on elliptic curves through isogenies

  • Authors:
  • Eric Brier;Marc Joye

  • Affiliations:
  • Gemplus Card International, Card Security Group, La Ciotat Cedex, France;Gemplus Card International, Card Security Group, La Ciotat Cedex, France

  • Venue:
  • AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Elliptic curve cryptosystems are usually implemented over fields of characteristic two or over (large) prime fields. For large prime fields, projective coordinates are more suitable as they reduce the computational workload in a point multiplication. In this case, choosing for parameter a the value -3 further reduces the workload. Over Fp, not all elliptic curves can be rescaled through isomorphisms to the case a = -3. This paper suggests the use of the more general notion of isogenies to rescale the curve. As a side result, this also illustrates that selecting elliptic curves with a = -3 (as those recommended in most standards) is not restrictive.