Skip to main content
2 of 4
deleted 33 characters in body
Turbo
  • 1k
  • 6
  • 14

Computing $g^{a^X}\bmod q$ with Diffie-Hellman operations

Given $g^X\bmod q$ for a prime $q$ where $g$ has odd order and an integer (positive or negative) is it possible to compute $g^{a^X}\bmod p$ using Diffie-Hellman operations and $\{+,-,\times,/\}$ operations?

Turbo
  • 1k
  • 6
  • 14