Abstract.
Let F q be the finite field of order q and γ be an element of F q of order d. The construction of an explicit polynomial of degree with the property for is described. In particular the exact degree and sparsity of f are determined.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: February 8, 2001; revised version: August 8, 2002
Keywords: Diffie-Hellman cryptosystem, Polynomial interpolation, Degree, Sparsity.
The work was partially supported by the Austrian Science Fund (FWF) under the project S8306-MAT
Rights and permissions
About this article
Cite this article
Meidl, W., Winterhof, A. A Polynomial Representation of the Diffie-Hellman Mapping. AAECC 13, 313–318 (2002). https://doi.org/10.1007/s00200-002-0104-2
Issue Date:
DOI: https://doi.org/10.1007/s00200-002-0104-2