Computing the cardinality of CM elliptic curves using torsion points
- [1] Laboratoire d’Informatique de l’École polytechnique (LIX) F-91128 Palaiseau Cedex France
Journal de Théorie des Nombres de Bordeaux (2007)
- Volume: 19, Issue: 3, page 663-681
- ISSN: 1246-7405
Access Full Article
topAbstract
topHow to cite
topReferences
top- A. O. L. Atkin, The number of points on an elliptic curve modulo a prime (II). Draft. Available on http://listserv.nodak.edu/archives/nmbrthry.html, 1992.
- A. O. L. Atkin, Probabilistic primality testing, In P. Flajolet and P. Zimmermann, editors, Analysis of Algorithms Seminar I. INRIA Research Report XXX, 1992. Summary by F. Morain. Available as http://pauillac.inria.fr/algo/seminars/sem91-92/atkin.ps.
- A. O. L. Atkin and F. Morain, Elliptic curves and primality proving. Math. Comp. 61(203) (July 1993), 29–68. Zbl0792.11056MR1199989
- B. J. Birch, Weber’s class invariants. Mathematika 16 (1969), 283–294. Zbl0226.12005
- C. Cailler, Sur les congruences du troisième degré. Enseign. Math. 10 (1902), 474–487. Zbl39.0257.01
- J.-M. Couveignes, L. Dewaghe, and F. Morain, Isogeny cycles and the Schoof-Elkies-Atkin algorithm. Research Report LIX/RR/96/03, LIX, April 1996.
- J.-M. Couveignes and F. Morain, Schoof’s algorithm and isogeny cycles. In L. Adleman and M.-D. Huang, editors, Algorithmic Number Theory, volume 877 of Lecture Notes in Comput. Sci., pages 43–58. Springer-Verlag, 1994. 1st Algorithmic Number Theory Symposium - Cornell University, May 6-9, 1994. Zbl0849.14024
- D. A. Cox, Primes of the form . John Wiley & Sons, 1989. Zbl0701.11001MR1028322
- L. Dewaghe, Remarks on the Schoof-Elkies-Atkin algorithm. Math. Comp. 67(223) (July 1998), 1247–1252. Zbl0892.11038MR1468941
- N. D. Elkies, Elliptic and modular curves over finite fields and related computational issues. In D. A. Buell and J. T. Teitelbaum, editors, Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin, volume 7 of AMS/IP Studies in Advanced Mathematics, pages 21–76. American Mathematical Society, International Press, 1998. Zbl0915.11036MR1486831
- A. Enge and F. Morain, Comparing invariants for class fields of imaginary quadratic fields. In C. Fieker and D. R. Kohel, editors, Algorithmic Number Theory, volume 2369 of Lecture Notes in Comput. Sci., pages 252–266. Springer-Verlag, 2002. 5th International Symposium, ANTS-V, Sydney, Australia, July 2002, Proceedings. Zbl1058.11077MR2041089
- N. Ishii, Trace of Frobenius endomorphism of an elliptic curve with complex multiplication. Available at http://arxiv.org/abs/math.NT/0401289, January 2004. Zbl1116.14027MR2079366
- A. Joux and F. Morain, Sur les sommes de caractères liées aux courbes elliptiques à multiplication complexe. J. Number Theory 55(1) (1995), 108–128. Zbl0841.11042MR1361563
- E. Lehmer, On some special quartic reciprocity law. Acta Arith. XXI (1972), 367–377. Zbl0215.06503MR302603
- F. Leprévost and F. Morain, Revêtements de courbes elliptiques à multiplication complexe par des courbes hyperelliptiques et sommes de caractères. J. Number Theory 64 (1997), 165–182. Zbl0874.11044MR1453209
- M. Maurer and V. Müller, Finding the eigenvalue in Elkies’ algorithm. Experiment. Math. 10(2) (2001), 275–285. Zbl1065.11044
- F. Morain, Courbes elliptiques et tests de primalité. Thèse, Université Claude Bernard–Lyon I, September 1990. MR1288092
- F. Morain, Calcul du nombre de points sur une courbe elliptique dans un corps fini : aspects algorithmiques. J. Théor. Nombres Bordeaux 7 (1995), 255–282. Zbl0843.11030MR1413579
- F. Morain, Primality proving using elliptic curves: an update. In J. P. Buhler, editor, Algorithmic Number Theory, volume 1423 of Lecture Notes in Comput. Sci., pages 111–127. Springer-Verlag, 1998. Third International Symposium, ANTS-III, Portland, Oregon, june 1998, Proceedings. Zbl0908.11061MR1726064
- F. Morain, Implementing the asymptotically fast version of the elliptic curve primality proving algorithm. Math. Comp. 76 (2007), 493–505. Zbl1127.11084MR2261033
- M. Newman, Construction and application of a class of modular functions. Proc. London Math. Soc. (3) 7 (1957), 334–350. Zbl0097.28701MR91352
- M. Newman, Construction and application of a class of modular functions (II). Proc. London Math. Soc. (3) 9 (1959), 373–387. Zbl0178.43001MR107629
- R. Padma and S. Venkataraman, Elliptic curves with complex multiplication and a character sum. J. Number Theory 61 (1996), 274–282. Zbl0872.11035MR1423053
- R. Schertz, Weber’s class invariants revisited. J. Théor. Nombres Bordeaux 14 (2002), 325–343. Zbl1022.11056
- R. Schoof, Counting points on elliptic curves over finite fields. J. Théor. Nombres Bordeaux 7 (1995), 219–254. Zbl0852.11073MR1413578
- J. H. Silverman, The arithmetic of elliptic curves, volume 106 of Grad. Texts in Math. Springer, 1986. Zbl0585.14026MR817210
- J. H. SilvermanAdvanced Topics in the Arithmetic of Elliptic Curves, volume 151 of Grad. Texts in Math. Springer-Verlag, 1994. Zbl0911.14015MR1312368
- Th. Skolem, The general congruence of 4th degree modulo , prime. Norsk. Mat. Tidsskr 34 (1952), 73–80. Zbl0048.02905MR50603
- H. M. Stark, Counting points on CM elliptic curves. Rocky Mountain J. Math. 26(3) (1996), 1115–1138. Zbl0883.11026MR1428490
- J. Vélu, Isogénies entre courbes elliptiques. C. R. Acad. Sci. Paris Sér. I Math. 273 (July 1971), 238–241. Série A. Zbl0225.14014MR294345
- H. Weber, Lehrbuch der Algebra, volume I, II, III. Chelsea Publishing Company, New York, 1902.