Efficient Multiplication on Certain Nonsupersingular Elliptic Curves

  • Authors:
  • Willi Meier;Othmar Staffelbach

  • Affiliations:
  • -;-

  • Venue:
  • CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

Elliptic curves defined over finite fields have been proposed for Diffie-Hellman type crypto systems. Koblitz has suggested to use "anomalous" elliptic curves in characteristic 2, as these are nonsupersingular and allow for efficient multiplication of points by an integer.For anomalous curves E defined over F2 and regarded as curves over the extension field F2n, a new algorithm for computing multiples of arbitrary points on E is developed. The algorithm is shown to be three times faster than double and add, is easy to implement and does not rely on precomputation or additional memory. The algorithm is used to generate efficient one-way permutations involving pairs of twisted elliptic curves by extending a construction of Kaliski to finite fields of characteristic 2.