Discrete Logarithm Based Cryptosystems in Quadratic Function Fields of Charac­teristic 2

in Designs, Codes and Cryptography (1998), 14(2), 159-178

We describe a public key cryptosystem which works in quadratic function fields of characteristic two. Formulas for arithmetic are explicitly giv­en. The security of the system is based on the discrete ... [more ▼]

We describe a public key cryptosystem which works in quadratic function fields of characteristic two. Formulas for arithmetic are explicitly giv­en. The security of the system is based on the discrete logarithm problem in these fields. Therefore we also describe a Discrete Logarithm algorithm based on the ideas of Pohlig and Hell­man, especially adopted to quadratic function fields of charac­teristic two. [less ▲]