Discrete Logarithm Based Cryptosystems in Quadratic Function Fields of Characteristic 2

Designs, Codes, and Cryptography

Volumn 14, Issue 2, 1998, Pages 159-178

  Müller, Volker ^a   Vanstone, Scott ^b   Zuccherato, Robert ^b,c  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF WATERLOO   (Canada)

^c Entrust Technologies   (Canada)

Author keywords

Digital signatures; Discrete logarithm; Function fields; Key exchange

Indexed keywords

EID: 0042452359     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008240113843     Document Type: Article

References (17)

1. W. Diffie and M.E. Hellman, New directions in cryptography, IEEE Transactions on Information Theory, Vol. 22 (1976) pp. 644-654.
2. T. ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms, IEEE Transactions on Information Theory, Vol. 31 (1985) pp. 469-472.
3. V. Müller, A. Stein and C. Thiel, Computing discrete logarithms in real quadratic congruence function fields of large genus, preprint.
4. n), Discrete Applied Mathematics Vol. 22 (1988/1989) pp. 149-161.
5. S. Pohlig and M. Hellman, An improved algorithm for computing logarithms over GF(p) and its cryptographic significance, IEEE Transactions on Information Theory, Vol. 24 (1978) pp. 918-924.
6. R. Scheidler, Cryptography in real quadratic congruence function fields, Proceedings of Pragocrypt 1996, CTU Publishing House, Prague, Czech Republic (1996).
7. R. Scheidler, J.A. Buchmann and H.C. Williams, A key exchange protocol using real quadratic fields, Journal of Cryptology, Vol. 7 (1994) pp. 171-199.
8. R. Scheidler, A. Stein and H.C. Williams, Key-exchange in real quadratic congruence function fields, Designs, Codes and Cryptography, Vol. 7 (1996) pp. 153-174.
9. F.K. Schmidt, Analytische Zahlentheorie in Körpern der Charakteristik p, Mathematische Zeitschrift, Vol. 33 (1931), pp. 1-32.
10. D. Shanks, The infrastructure of a real quadratic field and its applications, Proc. 1972 Number Theory Conf., Boulder, Colorado (1972) pp. 217-224.
11. A. Stein, Baby Step-Giant Step-Verfahren in reell-quadratischen Kongruenzfunktionenkörpern mit Charakteristik ungleich 2. Diplomarbeit (1992) Saarbrücken.
12. A. Stein, Equivalences between elliptic curves and real quadratic congruence function fields, to appear in Jorunal de Theorie des Nombres de Bordeaux (1997).
13. A. Stein and H.C. Williams, Baby step-giant step in real quadratic congruence function fields, preprint.
14. H. Stichtenoth, Algebraic Function Fields and Codes, Springer-Verlag, Berlin (1993).
15. B. Weiss and H.G. Zimmer, Artin's Theorie der quadratischen Kongruenzfunkionenkörper und ihre Anwendung auf die Berechnung der Einheiten- und Klassengrupen, Mitteilungen der Mathematischen Gesellschaft in Hamburg, Vol. XII (1991) pp. 261-286.
16. R.J. Zuccherato, The continued fraction algorithm and regulator for quadratic function fields of characteristic 2, Journal of Algebra, Vol. 190 (1997) pp. 563-587.
17. R.J. Zuccherato, New Applications of Elliptic Curves and Function Fields in Cryptography, Ph.D. Thesis (1997) Department of Combinatorics and Optimization, University of Waterloo.