On the Index of Diffie-Hellman Mapping

Publication date: 9 November 2020

Abstract: Let

g a m m a

be a generator of a cyclic group

G

of order

n

. The least index of a self-mapping

f

of

G

is the index of the largest subgroup

U

of

G

such that

f (x) x^{- r}

is constant on each coset of

U

for some positive integer~

r

. We determine the index of the univariate Diffie-Hellman mapping

d (g a m m a^{a}) = g a m m a^{a^{2}}

,

a = 0, 1, l d o t s, n - 1

, and show that any mapping of small index coincides with~

d

only on a small subset of

G

. Moreover, we prove similar results for the bivariate Diffie-Hellman mapping

D (g a m m a^{a}, g a m m a^{b}) = g a m m a^{a b}

,

a, b = 0, 1, l d o t s, n - 1

. In the special case that

G

is a subgroup of the multiplicative group of a finite field we present improvements.

This page was built for publication: On the Index of Diffie-Hellman Mapping