Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields

  • Authors:
  • Régis Dupont;Andreas Enge;François Morain

  • Affiliations:
  • Laboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau Cedex, France;Laboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau Cedex, France;Laboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau Cedex, France

  • Venue:
  • Journal of Cryptology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a fast algorithm for building ordinary elliptic curves over finite prime fields having arbitrary small MOV degree. The elliptic curves are obtained using complex multiplication by any desired discriminant.