Article

Journal of Cryptology

, Volume 18, Issue 2, pp 79-89

First online:

Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields

  • Régis DupontAffiliated withLaboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau Cedex Email author 
  • , Andreas EngeAffiliated withLaboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau Cedex Email author 
  • , François MorainAffiliated withLaboratoire d’Informatique de l’École polytechnique (LIX), CNRS/UMR 7650, INRIA-Futurs, F-91128 Palaiseau Cedex Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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.

Elliptic curves over finite fields MOV degree Complex multiplication