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, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Article dans une revue
Journal of Cryptology, Springer Verlag, 2005, 18 (2), pp.79-89
Liste complète des métadonnées

https://hal.inria.fr/inria-00386299
Contributeur : Andreas Enge <>
Soumis le : mercredi 20 mai 2009 - 18:33:45
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

218