Constructing elliptic curves over finite fields using double eta-quotients
Journal de théorie des nombres de Bordeaux, Tome 16 (2004) no. 3, pp. 555-568

Voir la notice de l'article provenant de la source Numdam

We examine a class of modular functions for Γ 0 (N) whose values generate ring class fields of imaginary quadratic orders. This fact leads to a new algorithm for constructing elliptic curves with complex multiplication. The difficulties arising when the genus of X 0 (N) is not zero are overcome by computing certain modular polynomials.

Being a product of four η-functions, the proposed modular functions can be viewed as a natural generalisation of the functions examined by Weber and usually employed to construct CM-curves. Unlike the Weber functions, the values of the examined functions generate any ring class field of an imaginary quadratic order regardless of the congruences modulo powers of 2 and 3 satisfied by the discriminant.

Nous examinons une classe de fonctions modulaires pour Γ 0 (N) dont les valeurs engendrent des corps de classes d’anneaux d’ordres quadratiques imaginaires. Nous nous en servons pour développer un nouvel algorithme de construction de courbes elliptiques à multiplication complexe. Vu que le genre des X 0 (N) associées n’est pas zéro, le calcul de la courbe se fait à l’aide de certains polynômes modulaires.

Étant un produit de quatre fonctions η, les fonctions modulaires proposées peuvent être vues comme une généralisation naturelle des fonctions traitées par Weber et généralement utilisées pour construire des courbes elliptiques à multiplication complexes. Contrairement au cas des fonctions de Weber, les valeurs des fonctions examinées ici engendrent tous les corps de classes d’anneaux de n’importe quel ordre quadratique imaginaire sans tenir compte des congruences satisfaites par leur discriminant modulo des puissances de 2 ou 3.

DOI : 10.5802/jtnb.460

Enge, Andreas 1 ; Schertz, Reinhard 2

1 INRIA Futurs & LIX (CNRS/UMR 7161) École polytechnique 91128 Palaiseau cedex, France
2 Institut für Mathematik Universität Augsburg 86135 Augsburg, Deutschland
@article{JTNB_2004__16_3_555_0,
     author = {Enge, Andreas and Schertz, Reinhard},
     title = {Constructing elliptic curves over finite fields using double eta-quotients},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {555--568},
     publisher = {Universit\'e Bordeaux 1},
     volume = {16},
     number = {3},
     year = {2004},
     doi = {10.5802/jtnb.460},
     zbl = {1072.11039},
     mrnumber = {2144957},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/jtnb.460/}
}
TY  - JOUR
AU  - Enge, Andreas
AU  - Schertz, Reinhard
TI  - Constructing elliptic curves over finite fields using double eta-quotients
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2004
SP  - 555
EP  - 568
VL  - 16
IS  - 3
PB  - Université Bordeaux 1
UR  - http://geodesic.mathdoc.fr/articles/10.5802/jtnb.460/
DO  - 10.5802/jtnb.460
LA  - en
ID  - JTNB_2004__16_3_555_0
ER  - 
%0 Journal Article
%A Enge, Andreas
%A Schertz, Reinhard
%T Constructing elliptic curves over finite fields using double eta-quotients
%J Journal de théorie des nombres de Bordeaux
%D 2004
%P 555-568
%V 16
%N 3
%I Université Bordeaux 1
%U http://geodesic.mathdoc.fr/articles/10.5802/jtnb.460/
%R 10.5802/jtnb.460
%G en
%F JTNB_2004__16_3_555_0
Enge, Andreas; Schertz, Reinhard. Constructing elliptic curves over finite fields using double eta-quotients. Journal de théorie des nombres de Bordeaux, Tome 16 (2004) no. 3, pp. 555-568. doi: 10.5802/jtnb.460

Cité par Sources :