Building curves with arbitrary small MOV degree over finite prime fields

Régis Dupont 1, 2 Andreas Enge 1, 2 François Morain 1, 2
2 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
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.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.inria.fr/inria-00386299
Contributor : Andreas Enge <>
Submitted on : Wednesday, May 20, 2009 - 6:33:45 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:29 PM

Identifiers

  • HAL Id : inria-00386299, version 1

Collections

Citation

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

Share

Metrics

Record views

315