Skip to main content

Some Genus 3 Curves with Many Points

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2369))

Abstract

We explain a naive approach towards the problem of finding genus 3 curves C over any given finite field \( \mathbb{F}_q \) of odd characteristic, with a number of rational points close to the Hasse-Weil-Serre upper bound \( q + 1 + 3\left[ {2\sqrt q } \right] \) . The method turns out to be successful at least in characteristic 3.

It is a pleasure to thank Hendrik Lenstra for his interest in this work, and for his remarks which led to Section 2 of this paper.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Auer and J. Top, Legendre elliptic curves over finite fields, accepted for publ. in J. Number Theory, 2001.

    Google Scholar 

  2. M. Deuring, Die Typen der Multiplicatorenringe elliptischer Funktionenkörper, Abh. Math. Sem. Univ. Hamburg 14 (1941), 197–272.

    Article  MathSciNet  Google Scholar 

  3. G. van der Geer and M. van der Vlugt, Tables for the function Nq(g), available from http://www.science.uva.nl/~geer/

  4. P. Henn, Die Automorphismengruppen der algebraischen Funktionenkörper vom Geschlecht 3. Inaugural dissertation, Heidelberg, 1976.

    Google Scholar 

  5. E. W. Howe, F. Leprévost and B. Poonen, Large torsion subgroups of split Jacobians of curves of genus two or three, Forum Math. 12 (2000), 315–364.

    Article  MATH  MathSciNet  Google Scholar 

  6. K. Lauter, Genus three curves over finite fields, Notes of a lecture, available from http://msri.org/publications/ln/msri/2000/crypto/lauter/1/

  7. K. Lauter, The maximum or minimum number of rational points on curves of genus three over finite fields, (with an appendix by J-P. Serre), available from http://arXiv.org/abs/math.AG/0104086, accepted for publication in Compos. Math., 2002.

  8. R. Schoof, Nonsingular plane cubic curves over finite fields, J. Combin. Theory Ser. A 46 (1987), 183–211.

    Article  MATH  MathSciNet  Google Scholar 

  9. J-P. Serre, Sur le nombre des points rationnels d’une courbe algébrique sur un corps fini, C. R. Acad. Sci. Paris Sér. I 296 (1983), 397–402.

    MATH  MathSciNet  Google Scholar 

  10. J-P. Serre, Résumé des cours de 1983–1984, Annuaire du Collège de France (1984), 79–83. Reprinted in Vol. 3 of Jean-Pierre Serre, Œvres, Collected Papers. New York, etc.: Springer-Verlag, 1985.

    Google Scholar 

  11. J-P. Serre, Rational points on curves over finite fields, Lectures given at Harvard University, 1985. Notes by F. Q. Gouv ea.

    Google Scholar 

  12. V. Shabat, Curves with many points. Ph.D. thesis, Amsterdam, 2001.

    Google Scholar 

  13. J. H. Silverman, The arithmetic of elliptic curves. New York, etc.: Springer-Verlag, GTM 106, 1986.

    Google Scholar 

  14. J. H. Silverman and J. Tate, Rational points on elliptic curves. New York, etc.: Springer-Verlag, 1992.

    MATH  Google Scholar 

  15. J. Top, Hecke L-series related with algebraic cycles or with Siegel modular forms. Ph.D. thesis, Utrecht, 1989.

    Google Scholar 

  16. A. M. Vermeulen, Weierstrass points of weight two on curves of genus three. Ph.D. thesis, Amsterdam, 1983.

    Google Scholar 

  17. W. C. Waterhouse, Abelian varieties over finite fields, Ann. Sci. École Norm. Sup. 2 (1969), 521–560.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Auer, R., Top, J. (2002). Some Genus 3 Curves with Many Points. In: Fieker, C., Kohel, D.R. (eds) Algorithmic Number Theory. ANTS 2002. Lecture Notes in Computer Science, vol 2369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45455-1_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45455-1_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43863-2

  • Online ISBN: 978-3-540-45455-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics