Elliptic Curves of Prime Order over Optimal Extension Fields for Use in Cryptography

  • Authors:
  • Harald Baier

  • Affiliations:
  • -

  • Venue:
  • INDOCRYPT '01 Proceedings of the Second International Conference on Cryptology in India: Progress in Cryptology
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an algorithm for generating elliptic curves of prime order over Optimal Extension Fields suitable for use in cryptography. The algorithm is based on the theory of Complex Multiplication. Furthermore, we demonstrate the efficiency of the algorithm in practice by giving practical running times. In addition, we present statistics on the number of cryptographically strong elliptic curves of prime order for Optimal Extension Fields of cardinality (232 + c)5 with c