Skip to main content
SpringerLink
Log in

Curves with Many Points and Their Applications

  • Conference paper
  • First Online:
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 1999)

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

  • 1016 Accesses

Abstract

The use of curves in algebraic geometries in applications such as coding and cryptography is now extensive. This note reviews recent developments in the construction of such curves and their application to these subjects.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L.M. Adleman, J. DeMarrais and M.-D. Huang, A subexponential algorithm for discrete logarithms over the rational subgroup of the jacobians of large genus hyperelliptic curves over finite fields, in Algorithmic Number Theory, L.M. Adleman and M.-D. Huang eds., Lecture Notes in Computer Science, vol. 877, Spriger-Verlag, pp. 28–40, 1994.

    Google Scholar 

  2. A. M. Barg, S. L. Katsman and M. A. Tsfasman, Algebraic Geometric codes from curves of small genus, Problems of Information Transmission, vol. 23, pp. 34–38, 1987.

    MATH  MathSciNet  Google Scholar 

  3. Ian F. Blake, Gadiel Seroussi and Nigel Smart, Elliptic Curves in Cryptography, Cambridge University Press, 1999.

    Google Scholar 

  4. D. le Brigand, Decoding of codes on hyperelliptic curves, Lecture Notes in Computer Science, G. Cohen and P. Charpin eds., vol. 514, Berlin: Springer-Verlag, pp. 126–134, 1990.

    Google Scholar 

  5. A. Brouwer, Bounds on the minimum distance of a linear code, http://win.tue.nl/~aeb/voorlincod.html.

  6. Y. Driencourt and J.F. Michon, Elliptic codes over fields of characteristic 2, Jour. Pure and Appl. Algebra, vol. 45, pp. 15–39, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  7. Y. Driencourt, Some properties of elliptic codes over a field of characteristic 2, in Lecture Notes in Computer Science, Berlin: Springer-Varlag, vol. 229, 1985.

    Google Scholar 

  8. V.G. Drinfeld and S. Vladut, Sur le nombre de points d’une courbe algébrique, Anal. Fonct. et Appl., vol. 17, pp. 68–69, 1983.

    Article  MathSciNet  Google Scholar 

  9. 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, American Mathematical Society International Press, 7, 21–76, 1998.

    Google Scholar 

  10. W. Fulton, Algebraic Curves: An Introduction to Algebraic Geometry, Reading, MA: Addison-Wesley Publishing Company, 1969.

    Google Scholar 

  11. Number of rational points of a singular curve, Proc. Am. Math. Soc., vol. 126, pp. 2549–2556, 1998.

    Google Scholar 

  12. A. Garcia and H. Stichtenoth, A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound, Inventiones Math., vol. 121, pp. 211–222, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  13. A. Garcia and H. Stichtenoth, Algebraic function fields over finite fields with many rational points, IEEE Trans. Information Theory, vol. 41, pp. 1548–1563, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  14. A. Garcia and J.F. Voloch, Fermat curves over finite fields, Jour. Number Theory, vol. 30, pp. 345–356, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  15. A. Garcia and H. Stichtenoth, On the asymptotic behaviour of some towers of function fields over finite fields, Jour. Number Theory, vol. 61, pp. 248–273, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  16. G. van der Geer and M. van der Vlugt, Curves over finite fields of characteristic 2 with many rational points, C.R. Acad. Sci., Paris, Série I, vol. 317, pp. 593–507, 1993.

    MATH  Google Scholar 

  17. G. van der Geer and M. van der Vlugt, Tables of cuves with many points, preprint, available at http://www.wins.uva.nl/~geer.

  18. G. van der Geer and M. van der Vlugt, How to construct curves over finite fields with many points, available at http://www.wins.uva.nl/~geer.

  19. G. van der Geer and M. van der Vlugt, Constructing curves over finite fields with many points by solving linear equations, preprint.

    Google Scholar 

  20. G. van der Geer and M. van der Vlugt, Generalized Reed-Muller codes and curves with many points, J. Number Theory, vol. 72, pp. 257–268, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  21. G. van der Geer, Codes and elliptic curves, in Effective Methods in Algebraic Geometry, T. Mora and C. Traverso eds., Birkhäuser, pp. 160–168, 1991.

    Google Scholar 

  22. V.D. Goppa, Codes associated with divisors, Prob. Info. Trans., vol. 13, pp. 22–27, 1977.

    MathSciNet  Google Scholar 

  23. V. D. Goppa, Codes on algebraic curves, Soviet Math. Dokl., vol. 24, pp. 170–172, 1981.

    MATH  Google Scholar 

  24. M.-D. Huang and D. Ierardi, Counting points on curves over finite fields, J. Symbolic Conp., vol. 25, pp. 1–21, 1998.

    Article  MathSciNet  Google Scholar 

  25. Y. Ihara, Some remarks on the number of rational points of algebraic curves over finite fields, J. Fac. Sci. Tokyo, vol. 28, pp. 721–724, 1981.

    MATH  MathSciNet  Google Scholar 

  26. N. Koblitz, A course in number theory andc ryptography, Graduate Texts in Mathematics, vol. 114, Berlin: Springer-Verlag, 1994.

    Google Scholar 

  27. N. Koblitz, Algebraic aspects of Cryptography, Algorithms and Computation in Mathematics, Vol. 3, Springer, 1998.

    Google Scholar 

  28. Kristin Lauter, Ray class field constructions of curves over finite fields with many rational points, in Algorithmic Number Theory, Henri Cohen ed., Lecture Notes in Computer Science, vol. 1122, Spriger-Verlag, 187–195 1996.

    Google Scholar 

  29. Kristin Lauter, A formula for constructing curves over finite fields with many rational points, J. Number Theory, vol. 74, pp. 56–72, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  30. Yu. I. Manin, What is the maximum number of points on a curve over F2, J. Fac. Sci. Univ. Tokyo, Sec. IA, vol. 28, pp. 715–720, 1981.

    MATH  Google Scholar 

  31. A. Menezes, Elliptic Curve Public Key Cryptosystems, Dordrecht, The Netherlands: Kluwer, 1993.

    MATH  Google Scholar 

  32. C. Moreno, Algebraic curves over finite fields, Cambridge Tracts in Mathematics 97, Cambridge University Press, 1993.

    Google Scholar 

  33. H. Niederreiter and C. Xing, Low-discrepancy sequences and global function fields with many rational places, Finite Fields and their Applications, vol. 2, pp. 241–273, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  34. H. Niederreiter and C. Xing, Cyclotomic function fields, Hilbert class fields, and global function fields with many rational places, Acta Math., vol. 79, pp. 53–76, 1997.

    MathSciNet  Google Scholar 

  35. H. Niederreiter and C. Xing, Explicit global function fields over the binary field with many rational places, Acta Math., vol. 75, pp. 383–396, 1996.

    MATH  MathSciNet  Google Scholar 

  36. H. Niederreiter and C. Xing, Drinfeld modules of rank 1 and algebraic curves with many rational points II, Acta Math., vol. 81, pp. 81–100, 1997.

    MATH  MathSciNet  Google Scholar 

  37. H. Niederreiter and C. Xing, Towers of global function fields with asymptotically many rational places and an improvement on the Gilbert-Varshamov, Math. Nachr. vol. 195, pp. 171–186, 1998.

    MATH  MathSciNet  Google Scholar 

  38. René Schoof, Algebraic curves and coding theory, UTM 336, Univ. of Trento, 1990.

    Google Scholar 

  39. R. Schoof, Families of curves and weight distributions of codes, Bull. Amer. Math. Soc., vol. 32, pp. 171–183, 1996.

    Article  MathSciNet  Google Scholar 

  40. R. Schoof, Algebraic curves over F2 with many rational points, Jour. Number Theory, vol. 1, pp. 6–14, 1992.

    Article  MathSciNet  Google Scholar 

  41. J.-P. Serre, Nombres des points des courbes algébriques sur Fq, Séminaire de Théorie des Nombres de Bordeaux, 1982/83, no. 22.

    Google Scholar 

  42. J.-P. Serre, Sur le nombre des points rationnels d’une courbe algébrique sur un corps finite, C.R. Acad. Sci., Paris, Série I, vol. 296, pp. 397–402, 1983.

    MATH  MathSciNet  Google Scholar 

  43. H. Stichtenoth, Algebraic Function Fields and Codes, Berlin: Springer-Verlag, 1991.

    Google Scholar 

  44. M.A. Tsfasman, S.G. Vladut and T. Zink, Modular curves, Shimura curves and Goppa codes better than the Varshamov-Gilbert bound, Math. Nach., vol. 109, pp. 21–28, 1982.

    MATH  MathSciNet  Google Scholar 

  45. W.C. Waterhouse, Abelian varieties over finite fields, Ann. Sci. E.N.S., vol. 2, pp. 521–560, 1969.

    MATH  MathSciNet  Google Scholar 

  46. C. Xing, Hyperelliptic function fields and codes, J. Pure andA ppl. Alg., vol. 74, pp. 109–118, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  47. C. Xing and H. Stichtenoth, The genus of maximal function fields, Manuscripta Math., vol. 86, pp. 217–224, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  48. C. Xing and H. Niederreiter, Modules de Drinfeld et courbes algébriques ayant beaucoup de points rationnels, C.R. 156 Acad. Sci., Paris, Série I, vol. 322, pp. 651–654, 1996.

    MATH  MathSciNet  Google Scholar 

  49. C. Xing and H. Stichtenoth, The genus of maximal function fields over finite fields, Manuscripta Math., vol. 86, pp. 217–224, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  50. T. Zink, Degeneration of Shimura surfaces and a problem in coding theory, in Proceedings, Fundamentals of Computation Theory, Lecture Notes in Computer Science, vol. 199, L. Budach, ed., Springer-Verlag, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hewlett-Packard Laboratories, 1501 Page Mill Road, Palo Alto, CA, 94304, USA

    Ian F. Blake

Authors
  1. Ian F. Blake
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Hawaii, 2540 Dole St., # 483, Honolulu, HI, 96822, USA

    Marc Fossorier  & Shu Lin  & 

  2. Institute of Industrial Science, University of Tokyo, 7-22-1, Roppongi, Minato-ku, Tokyo, 106, Japan

    Hideki Imai

  3. AAECC/IRIT, Université Paul Sabatier, 118, Route de Narbonne, F31067, Toulouse, Cedex, France

    Alain Poli

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blake, I.F. (1999). Curves with Many Points and Their Applications. In: Fossorier, M., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1999. Lecture Notes in Computer Science, vol 1719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46796-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-46796-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-46796-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation