A note on the interpolation of the Diffie-Hellman mapping
Arne Winterhof · Bulletin of the Australian Mathematical Society · 2001
We obtain lower bounds on the degrees of polynomials representing the Diffie-Hellman mapping f (γx, γy) = γxy, where γ is a nonzero element of Fq of order d, x runs through a subset of [0,d – 1], and y runs through a set of consecutive integers.