Journal of Cryptology

, Volume 18, Issue 2, pp 79–89 | Cite as

Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields

  • Régis DupontEmail author
  • Andreas EngeEmail author
  • François MorainEmail author


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.

Elliptic curves over finite fields MOV degree Complex multiplication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2004

Authors and Affiliations

  1. 1.Laboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau CedexFrance

Personalised recommendations