Sciweavers

AAECC
2003
Springer

Fast Point Multiplication on Elliptic Curves through Isogenies

14 years 2 months ago
Fast Point Multiplication on Elliptic Curves through Isogenies
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. Keywords. Elliptic curves, scalar multiplication, isogenies, cryptography.
Eric Brier, Marc Joye
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2003
Where AAECC
Authors Eric Brier, Marc Joye
Comments (0)