Building curves with arbitrary small MOV degree over finite prime fields

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.

Mots clés

elliptic curves over finite fields MOV degree complex multiplication

Domaines

Théorie des nombres [math.NT]

Andreas Enge : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00386299

Soumis le : mercredi 20 mai 2009-18:33:45

Dernière modification le : vendredi 24 mars 2023-14:52:51

Dates et versions

inria-00386299 , version 1 (20-05-2009)

Identifiants

HAL Id : inria-00386299 , version 1

Citer

Régis Dupont, Andreas Enge, François Morain. Building curves with arbitrary small MOV degree over finite prime fields. Journal of Cryptology, 2005, 18 (2), pp.79-89. ⟨inria-00386299⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA IMB LIX INSMI X-LIX X-DEP-INFO INRIA2

167 Consultations

0 Téléchargements