Skip to main content
SpringerLink
Log in
Book cover

International Algorithmic Number Theory Symposium

ANTS 1998: Algorithmic Number Theory pp 576–591Cite as

Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves

  • Conference paper
  • First Online:

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

Abstract

We compare optimized arithmetics with ideals in real resp. imaginary quadratic function fields for divisor class groups of hyperelliptic curves. Our analysis shows that the new real quadratic arithmetic presented by Rück and the first author in [6] and an appropriate modification of the algorithm of Cantor both require a number of operations which is O(g 2) in the field of constants, where g is the genus of a hyperelliptic curve.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Artin: Quadratische Körper im Gebiete der höheren Kongruenzen I. Mathematische Zeitschrift 19 (1924). pp. 153–206. In: S. Lang, J. Tate (eds.): The collected papers of Emil Artin. Reading, Mass.: Addison Wesley 1965.

    Article  MATH  MathSciNet  Google Scholar 

  2. D. G. Cantor: Computing in the Jacobian of a hyperelliptic curve. Mathematics of Computation 48 (1987). pp. 95–101.

    Article  MATH  MathSciNet  Google Scholar 

  3. H. Cohen, A Course in computational algebraic number theory, Springer Verlag, Berlin 1995.

    Google Scholar 

  4. D. E. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, Addison-Wesley, Reading (Mass.) 1981.

    Google Scholar 

  5. D. Mumford: Tata Lectures on Theta I, II. Boston: BirkhÄuser Verlag 1983/84.

    Google Scholar 

  6. S. Paulus, H.-G. Rück: Real and imaginary quadratic representations of hyperelliptic function fields. To appear in Mathematics of Computation.

    Google Scholar 

  7. R. Scheidler, A. Stein, H. C. Williams: Key-exchange in real quadratic congruence function fields. Designs, Codes and Cryptography 7 (1996). pp. 153–174.

    MATH  MathSciNet  Google Scholar 

  8. A. Stein: Equivalences between elliptic curves and real quadratic congruence function fields. Journal de Théorie des Nombres de Bordeaux 9. 1997. pp. 79–95.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Theoretical Computer Science, Darmstadt University of Technology, 64283, Darmstadt, Germany

    Sachar Paulus

  2. Department of Computer Science, University of Manitoba, R3T 2N2, Winnipeg, Manitoba, Canada

    Andreas Stein

Authors
  1. Sachar Paulus
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Stein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Joe P. Buhler

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paulus, S., Stein, A. (1998). Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves. 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/BFb0054894

Download citation

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

  • Published:

  • 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

Policies and ethics

Search

Navigation