Constructing elliptic curves over finite fields using double eta-quotients

Journal de Theorie des Nombres de Bordeaux

Volumn 16, Issue 3, 2004, Pages 555-568

  Enge, Andreas ^a   Schertz, Reinhard ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85009962838     PISSN: 12467405     EISSN: None     Source Type: Journal    
DOI: 10.5802/jtnb.460     Document Type: Article

References (27)

1. A. O. L. Atkin, F. Morain, Elliptic curves and primality proving. Mathematics of Computation, 61(203) (July 1993), 29–68.
2. Z. I. Borevich, I. R. Shafarevich, Number Theory. Pure and Applied Mathematics, Academic Press, New York, 1966.
3. 2 — Fermat, Class Field Theory, and Complex Multiplication. John Wiley & Sons, New York, 1989.
4. R. Dedekind, Erläuterungen zu den vorstehenden Fragmenten. In R. Dedekind and H. Weber, editors, Bernhard Riemann’s gesammelte mathematische Werke und wissenschaftlicher Nachlaß, pages 438–447. Teubner, Leipzig, 1876.
5. Max Deuring, Die Typen der Multiplikatorenringe elliptischer Funktionenkörper. Abhandlungen aus dem mathematischen Seminar der hamburgischen Universität 14 (1941), 197–272.
6. Max Deuring, Die Klassenkörper der komplexen Multiplikation. In Enzyklop. d. math. Wissenschaften, volume I 2 Heft 10. Teubner, Stuttgart, 2 edition, 1958.
7. Andreas Enge, Elliptic Curves and Their Applications to Cryptography — An Introduction. Kluwer Academic Publishers, 1999.
8. Andreas Enge, François Morain, Comparing invariants for class fields of imaginary quadratic fields. In Claus Fieker and David R. Kohel, editors, Algorithmic Number Theory — ANTS-V, volume 2369 of Lecture Notes in Computer Science, pages 252–266, Berlin, 2002. Springer-Verlag.
9. Andreas Enge, François Morain, Further investigations of the generalised Weber functions. In preparation, 2005.
10. Andreas Enge, Reinhard Schertz, Modular curves of composite level. To appear in Acta Arithmetica, 2005.
11. Andreas Enge, Paul Zimmermann, mpc — a library for multiprecision complex arithmetic with exact rounding. Version 0.4.3, available from http://www.lix.polytechnique.fr/Labo/Andreas.Enge/Software.html.
12. Mireille Fouquet, François Morain, Isogeny volcanoes and the SEA algorithm. In Claus Fieker and David R. Kohel, editors, Algorithmic Number Theory — ANTS-V, volume 2369 of Lecture Notes in Computer Science, pages 276–291, Berlin, 2002. Springer-Verlag.
13. Shafi Goldwasser, Joe Kilian. Almost all primes can be quickly certified. In Proc. 18th Annual ACM Symp. On Theory of Computing, pages 316–329, 1986.
14. Torbjörn Granlund et al., gmp — GNU multiprecision library. Version 4.1.4, available from http://www.swox.com/gmp.
15. Guillaume Hanrot, Vincent Lefèvre, Paul Zimmermann et al., mpfr — a library for multiple-precision floating-point computations with exact rounding. Version 2.1.0, available from http://www.mpfr.org.
16. Carl Gustav, Jacob Jacobi, Fundamenta nova theoriae functionum ellipticarum. In Gesammelte Werke, pages 49–239. Chelsea, New York, 2 (1969) edition, 1829.
17. Neal Koblitz Elliptic curve cryptosystems. Mathematics of Computation 48(177) (January 1987), 203–209.
18. David Kohel Endomorphism Rings of Elliptic Curves over Finite Fields. PhD thesis, University of California at Berkeley, 1996.
19. Georg-Johann Lay, Horst G. Zimmer, Constructing elliptic curves with given group order over large finite fields. In Leonard M. Adleman and Ming-Deh Huang, editors, Algorithmic Number Theory, volume 877 of Lecture Notes in Computer Science, pages 250–263, Berlin, 1994. Springer-Verlag.
20. H. W. Lenstra Jr.., Factoring integers with elliptic curves. Annals of Mathematics 126 (1987), 649–673.
21. Victor S. Miller, Use of elliptic curves in cryptography. In Hugh C. Williams, editor, Advances in Cryptology—CRYPTO’85, volume 218 of Lecture Notes in Computer Science, pages 417–426, Berlin, 1986. Springer-Verlag.
22. Morris Newman, Construction and application of a class of modular functions (II). Proceedings of the London Mathematical Society 3rd Series 9 (1959), 373–387.
23. Reinhard Schertz, Zur expliziten Berechnung von Ganzheitsbasen in Strahlklassenkörpern über einem imaginär-quadratischen Zahlkörper. Journal of Number Theory 34(1) (January 1990), 41–53.
24. Reinhard Schertz, Weber’s class invariants revisited, Journal de Thèorie des Nombres de Bordeaux 14(1) (2002), 325–343.
25. Victor Shoup, ntl — a library for doing number theory. Version 5.3.2, available from http://www.shoup.net/ntl/.
26. Joseph H. Silverman, The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics. Springer-Verlag, New York, 1986.
27. Heinrich Weber, Lehrbuch der Algebra, volume 3. Chelsea Publishing Company, New York, 3rd edition, 1908.