link.springer.com

Formal groups, elliptic curves, and some theorems of Couveignes

  • ️Sun Jan 01 2006

  • 281 Accesses

Abstract

The formal group law of an elliptic curve has seen recent applications to computational algebraic geometry in the work of Couveignes to compute the order of an elliptic curve over finite fields of small characteristic ([2], [6]). The purpose of this paper is to explain in an elementary way how to associate a formal group law to an elliptic curve and to expand on some theorems of Couveignes. In addition, the paper serves as background for [1]. We treat curves defined over arbitrary fields, including fields of characteristic two or three. The author wishes to thank Al Laing for a careful reading of an earlier version of the manuscript and for many useful suggestions.

Preview

Unable to display preview. Download preview PDF.

References

  1. A. W. Bluher, Relations between certain power sums of elliptic modular forms in characteristic two, to appear in J. Number Theory

    Google Scholar 

  2. J. M. Couveignes, Quelques calculs en theorie des nombres, Ph.D. thesis, Bordeaux, 1995

    Google Scholar 

  3. A. Frohlich, Formal Groups, Lect. Notes in Math. 74, Springer-Verlag, 1968

    Google Scholar 

  4. M. Hazewinkel, Formal Groups and Applications, Academic Press, New York, 1978

    Google Scholar 

  5. R. Lercier and F. Morain, Counting the number of points on elliptic curves over F p n using Couveignes' algorithm, Research report LIX/RR/95/09, Ecole Polytechnique-LIX, September 1995

    Google Scholar 

  6. R. Lercier and F. Morain, Counting the number of points on elliptic curves over finite fields: strategies and performances, Advances in Cryptology — EUROCRYPT '95 Lect. Notes in Computer Science 921, Springer, 1995, 79–94

    Google Scholar 

  7. J. H. Silverman, The Arithmetic of Elliptic Curves, Springer-Verlag, New York, 1986

    Google Scholar 

  8. W. C. Waterhouse, Abelian varieties over finite fields, Ann. Scient. éc. Norm. Sup. 2 1969, 521–560

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Security Agency, 9800 Savage Road, 20755-6000, Fort George G. Meade, MD

    Antonia W. Bluher

Authors

  1. Antonia W. Bluher

    You can also search for this author in PubMed Google Scholar

Editor information

Joe P. Buhler

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bluher, A.W. (1998). Formal groups, elliptic curves, and some theorems of Couveignes. In: Buhler, J.P. (eds) Algorithmic Number Theory. ANTS 1998. Lecture Notes in Computer Science, vol 1423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054887

Download citation

  • DOI: https://doi.org/10.1007/BFb0054887

  • Published: 24 May 2006

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64657-0

  • Online ISBN: 978-3-540-69113-6

  • eBook Packages: Springer Book Archive

Publish with us