We’re rewarding the question askers & reputations are being recalculated! Read more.

# Tag Info

The problem 'given a group and the elements $g, g^x, g^y$, find $g^{xy}$' is known as the Diffie-Hellman problem (or, more precisely, the computational Diffie-Hellman problem). As for how difficult it is, well, we typically work with groups where this is difficult (by design; we often need to assume that the DH problem is hard). As for how it might be ...