Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Given $g^X\bmod q$ for a prime $q$ where $g$ has odd order and an integer is it possible to compute $g^{a^X}\bmod p$ using polynomially many Diffie-Hellman operations and $\{+,-,\times,/\}$ operations?
$X$ is positive and at most order of $g$.
Given $g^X\bmod q$ for a prime $q$ where $g$ has odd order and an integer is it possible to compute $g^{a^X}\bmod p$ using Diffie-Hellman operations and $\{+,-,\times,/\}$ operations?
Given $g^X\bmod q$ for a prime $q$ where $g$ has odd order and an integer is it possible to compute $g^{a^X}\bmod p$ using polynomially many Diffie-Hellman operations and $\{+,-,\times,/\}$ 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?
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?
Given $g^X\bmod q$ for a prime $q$ where $g$ has odd order and an integer is it possible to compute $g^{a^X}\bmod p$ using Diffie-Hellman operations and $\{+,-,\times,/\}$ 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?
How about the case of $a=-1$?
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?
How about the case of $a=-1$?
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?
