Discrete Logarithm Based Cryptosystems in Quadratic FunctionFields of Characteristic 2

Authors:
Volker Müller;Scott Vanstone;Robert Zuccherato
Affiliations:
Technische Hochschule Darmstadt, Fachbereich 20 - Informatik, Alexanderstr. 10, 64283 Darmstadt, Germany;Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada;Entrust Technologies, 750 Heron Road, Suite E08, Ottawa, Ontario, K1V 1A7, Canada
Venue:
Designs, Codes and Cryptography
Year:
1998

Citing 2
Cited 2

Optimal normal bases in GF(pn)

Discrete Applied Mathematics
Key-Exchange in Real Quadratic Congruence Function Fields

Designs, Codes and Cryptography - Special issue dedicated to Gustavus J. Simmons

The State of Elliptic Curve Cryptography

Designs, Codes and Cryptography - Special issue on towards a quarter-century of public key cryptography
Cryptography in Quadratic Function Fields

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a key exchange scheme similar to that ofDiffie and Hellman using the infrastructure of quadratic functionfields of even characteristic. This is a modification of theresults of Scheidler, Stein and Williams who used quadratic functionfields of odd characteristic. We also extend these results togive a digital signature scheme similar to that of ElGamal. Theseschemes are possible in this structure even though it is nota group. Finally we examine the security of such systems, andgive a possible attack based on Pohlig and Hellman‘s attack ondiscrete logarithms in finite groups.