Journal of Cryptology

, Volume 18, Issue 2, pp 79–89

Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields


DOI: 10.1007/s00145-004-0219-7

Cite this article as:
Dupont, R., Enge, A. & Morain, F. J Cryptology (2005) 18: 79. doi:10.1007/s00145-004-0219-7


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 fieldsMOV degreeComplex multiplication

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