Equivalences between elliptic curves and real quadratic congruence function fields

Journal de Theorie des Nombres de Bordeaux

Volumn 9, Issue 1, 1997, Pages 75-95

  Stein, Andreas ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

Continued fractions; Discrete logarithm; Elliptic curves; Real quadratic congruence function field; Reduced ideals

Indexed keywords

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

References (22)

1. C. S. ABEL Ein Algorithmus zur Berechnung der Klassenzahl und des Regulators reellquadratischer Ordnungen. Dissertation, Universität des Saarlandes, Saarbrücken (Germany) 1994.
2. W. W. ADAMS & M. J. RAZAR, Multiples of points on elliptic curves and continued fractions. Proc. London Math. Soc. 41, 1980, 481-498.
3. E. ARTIN, Quadratische Körper im Gebiete der höheren Kongruenzen I, II. Math. Zeitschr. 19 (1924), 153-206.
4. H. COHEN, A Course in Computation Algebraic Number Theory. Springer, Berlin 1994.
5. M. DEURING, Lectures on the Theory of Algebraic Functions of One Variable. LNM 314, Berlin 1973.
6. W. DIFFIE & M. E. HELLMAN, New directions in cryptography. IEEE Trans. Inform. Theory 22, 6, 644-654, 1976.
7. E. FRIEDMAN & L. C. WASHINGTON, On the distribution of divisor class groups of curves over finite fields. Theorie des Nombres, Proc. Int. Number Theory Conf. Laval, 1987, Walter de Gruyter, Berlin and New York, 227-239, 1989.
8. A. STEIN, V. MÜLLER, & C. THIEL Computing discrete logarithms in real quadratic congruence function fields of large genus. Submitted.
9. R. SCHEIDLER, J. A. BUCHMANN & H. C. WILLIAMS, A key exchange protocol using real quadratic fields. J. Cryptology 7, 171-199, 1994.
10. R. SCHEIDLER, A. STEIN, & H. C. WILLIAMS, Key-exchange in real quadratic congruence function fields. Designs, Codes and Cryptography 7, (1996), no. 1/2, 153-174.
11. F. K. SCHMIDT, Analytische Zahlentheorie in Körpern der Charakteristik p. Math. Zeitschr. 33 (1931), 1-32.
12. R. J. SCHOOF Quadratic fields and factorization. Computational Methods in Number Theory (H. W. Lenstra and R. Tijdemans, eds.,). Math. Centrum Tracts 155, 235-286, Part II, Amsterdam 1983.
13. D. SHANKS, The Infrastructure of a Real Quadratic Field and its Applications. Proc. 1972 Number Theory Conf., Boulder, Colorado, (1972), 217-224.
14. D. SHANKS, On Gauss’s Class Number Problems. Math. Comp. 23 (1969), 151-163.
15. J. H. SILVERMAN, The Arithmetic of Elliptic Curves. Springer, New York, 1986.
16. A. STEIN & H. G. ZIMMER, An Algorithm for Determining the Regulator and the Fundamental Unit of a Hyperelliptic Congruence Function Field. Proc. 1991 Int. Symp. on Symbolic and Algebraic Computation, Bonn (Germany), July 15-17, ACM Press, 183-184.
17. A. STEIN, Baby step-Giant step-Verfahren in reell-quadratischen Kongruenzfunktionenkörpern mit Charakteristik ungleich 2. Diplomarbeit, Universität des Saarlandes, Saarbrücken (Germany) 1992.
18. A. STEIN, Elliptic Congruence Function Fields. Proc. of ANTS II, Bordeaux, 1996, Lecture Notes in Computer Science 1122, Springer (1996), 375-384.
19. A. STEIN & H. C. WILLIAMS, Baby step Giant step in Real Quadratic Function Fields. Unpublished Manuscript.
20. H. STICHTENOTH, Algebraic Function Fields and Codes. Springer Verlag, Berlin (1993).
21. B. WEIS & H. G. ZIMMER, Artin’s Theorie der quadratischen Kongruenzfunktionenkörper und ihre Anwendung auf die Berechnung der Einheiten-und Klassengruppen. Mitt. Math. Ges. Hamburg, Sond. XII (1991), no. 2.
22. H. C. WILLIAMS & M. C. WUNDERLICH, On the Parallel Generation of the Residues for the Continued Fraction Algorithm. Math. Comp. 48 (1987), 405-423.