0

Why is it hard to compute $$(g^x\bmod p, g^y\bmod p) \longmapsto g^{xy}\bmod p $$ when can we quickly compute $$x \longmapsto g^x\bmod p$$ ?

fgrieu
  • 149,326
  • 13
  • 324
  • 622

1 Answers1

-3

I believe you are asking a question about DH exchanging key protocol. In DH, A creates a random private key of x and then will send the mod to B.
so nobody knows the X, although everyone can see the mod they cannot get the x from it, because of DLP (Discrete Logarithm Problem).

Hedeesa
  • 43
  • 2