Skip to main content
Polish
Source Link
fgrieu
  • 145.6k
  • 12
  • 319
  • 611

Why is it hard to compute g^x mod p, g^y mod p$g^{xy}\bmod p$ from $g^x\bmod p$ and $g^y\bmod p$?

Why is it hard to compute $$(g^x\ mod\ p, g^y\ mod\ p) \rightarrow g^{xy}\ mod\ p $$

How$$(g^x\bmod p, g^y\bmod p) \longmapsto g^{xy}\bmod p $$ when can we quickly compute $$x \rightarrow g^x\ mod\ p\\ y \rightarrow g^y\ mod\ p$$$$x \longmapsto g^x\bmod p$$ ?

Why is it hard to compute g^x mod p, g^y mod p?

Why is it hard to compute $$(g^x\ mod\ p, g^y\ mod\ p) \rightarrow g^{xy}\ mod\ p $$

How can we quickly compute $$x \rightarrow g^x\ mod\ p\\ y \rightarrow g^y\ mod\ p$$

Why is it hard to compute $g^{xy}\bmod p$ from $g^x\bmod p$ and $g^y\bmod p$?

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$$ ?

Source Link

Why is it hard to compute g^x mod p, g^y mod p?

Why is it hard to compute $$(g^x\ mod\ p, g^y\ mod\ p) \rightarrow g^{xy}\ mod\ p $$

How can we quickly compute $$x \rightarrow g^x\ mod\ p\\ y \rightarrow g^y\ mod\ p$$