Small exponent point groups on elliptic curves
Journal de théorie des nombres de Bordeaux, Volume 18 (2006) no. 2, pp. 471-476.

Let E be an elliptic curve defined over F q , the finite field of q elements. We show that for some constant η>0 depending only on q, there are infinitely many positive integers n such that the exponent of E(F q n ), the group of F q n -rational points on E, is at most q n exp-n η/loglogn . This is an analogue of a result of R. Schoof on the exponent of the group E(F p ) of F p -rational points, when a fixed elliptic curve E is defined over and the prime p tends to infinity.

Soit E une courbe elliptique définie sur F q , le corps fini à q éléments. Nous montrons que pour une constante η>0 dépendant seulement de q, il existe une infinité d’entiers positifs n tels que l’exposant de E(F q n ), le groupe des points F q n -rationnels sur E, est au plus q n exp-n η/loglogn . Il s’agit d’un analogue d’un résultat de R. Schoof sur l’exposant du groupe E(F p ) des points F p -rationnels, lorsqu’une courbe elliptique fixée E est définie sur et le nombre premier p tend vers l’infini.

DOI: 10.5802/jtnb.554
Luca, Florian 1; McKee, James 2; Shparlinski, Igor E. 3

1 Instituto de Matemáticas Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México
2 Department of Mathematics Royal Holloway, University of London Egham, Surrey, TW20 0EX, UK
3 Department of Computing Macquarie University Sydney, NSW 2109, Australia
@article{JTNB_2006__18_2_471_0,
     author = {Luca, Florian and McKee, James and Shparlinski, Igor E.},
     title = {Small exponent point groups on elliptic curves},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {471--476},
     publisher = {Universit\'e Bordeaux 1},
     volume = {18},
     number = {2},
     year = {2006},
     doi = {10.5802/jtnb.554},
     zbl = {05135399},
     mrnumber = {2289434},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/jtnb.554/}
}
TY  - JOUR
AU  - Luca, Florian
AU  - McKee, James
AU  - Shparlinski, Igor E.
TI  - Small exponent point groups on elliptic curves
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2006
SP  - 471
EP  - 476
VL  - 18
IS  - 2
PB  - Université Bordeaux 1
UR  - http://www.numdam.org/articles/10.5802/jtnb.554/
DO  - 10.5802/jtnb.554
LA  - en
ID  - JTNB_2006__18_2_471_0
ER  - 
%0 Journal Article
%A Luca, Florian
%A McKee, James
%A Shparlinski, Igor E.
%T Small exponent point groups on elliptic curves
%J Journal de théorie des nombres de Bordeaux
%D 2006
%P 471-476
%V 18
%N 2
%I Université Bordeaux 1
%U http://www.numdam.org/articles/10.5802/jtnb.554/
%R 10.5802/jtnb.554
%G en
%F JTNB_2006__18_2_471_0
Luca, Florian; McKee, James; Shparlinski, Igor E. Small exponent point groups on elliptic curves. Journal de théorie des nombres de Bordeaux, Volume 18 (2006) no. 2, pp. 471-476. doi : 10.5802/jtnb.554. http://www.numdam.org/articles/10.5802/jtnb.554/

[1] L. M. Adleman, C. Pomerance, R. S. Rumely, On distinguishing prime numbers from composite numbers. Annals Math. 117 (1983), 173–206. | MR | Zbl

[2] I. Blake, G. Seroussi, N. Smart, Elliptic curves in cryptography. London Math. Soc., Lecture Note Series 265, Cambridge Univ. Press, 1999. | MR | Zbl

[3] Y. Bugeaud, P. Corvaja, U. Zannier, An upper bound for the G.C.D. of a n -1 and b n -1. Math. Zeitschrift 243 (2003), 79–84. | MR | Zbl

[4] A. Cojocaru, On the cyclicity of the group of F p -rational points of non-CM elliptic curves. J. Number Theory 96 (2002), 335–350. | MR | Zbl

[5] A. Cojocaru, Cyclicity of CM elliptic curves modulo p. Trans. Amer. Math. Soc. 355 (2003), 2651–2662. | MR | Zbl

[6] A. Cojocaru, M. R. Murty, Cyclicity of elliptic curves modulo p and elliptic curve analogues of Linnik’s problem. Mathematische Annalen 330 (2004), 601–625. | MR | Zbl

[7] W. Duke, Almost all reductions of an elliptic curve have a large exponent. Comptes Rendus Mathématiques 337 (2003), 689–692. | MR | Zbl

[8] P. Erdös, C. Pomerance, E. Schmutz, Carmichael’s lambda function. Acta Arith. 58 (1991), 363–385. | MR | Zbl

[9] J. C. Lagarias, H. L. Montgomery, A. M. Odlyzko, A bound for the least prime ideal in the Chebotarev density theorem. Invent. Math. 54 (1979), 271–296. | MR | Zbl

[10] F. Luca, I. E. Shparlinski, On the exponent of the group of points on elliptic curves in extension fields. Intern. Math. Research Notices 23 (2005), 1391–1409. | MR | Zbl

[11] R. Schoof, The exponents of the group of points on the reduction of an elliptic curve, Arithmetic Algebraic Geometry. Progr. Math. 89, Birkhäuser, Boston, MA, 1991, 325–335. | MR | Zbl

[12] I. E. Shparlinski, Orders of points on elliptic curves, Affine Algebraic Geometry. Contemp. Math. 369, Amer. Math. Soc., 2005, 245–252. | MR | Zbl

[13] J. H. Silverman, The arithmetic of elliptic curves. Springer-Verlag, Berlin, 1995. | MR | Zbl

[14] J. H. Silverman, J. Tate, Rational points on elliptic curves. Springer-Verlag, Berlin, 1992. | MR | Zbl

[15] S. G. Vlăduţ, Cyclicity statistics for elliptic curves over finite fields. Finite Fields and Their Appl. 5 (1999), 13–25. | MR | Zbl

[16] S. G. Vlăduţ, A note on the cyclicity of elliptic curves over finite field extensions. Finite Fields and Their Appl. 5 (1999), 354–363. | MR | Zbl

Cited by Sources: