Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This is a follow-up of the question: Transformation

We are given $$g^{1/(x+m)},$$ (it is not possible to find $\frac{1}{x+m}$ due to the Discrete log problem), can we find a $k$ such that $$g^{k/(x+m)} = g^{1/(x_1+m)}\quad\text{?}$$

share|cite|improve this question
are you the same user as the other bala? Would you like your accounts merged? – Willie Wong Mar 13 '11 at 14:08
Please also read… – Willie Wong Mar 13 '11 at 14:09
As in that previous problem, are we working in the multiplicative group of integers modulo $p$, and we know $x$ and $x_1$ (and presumably also $g$)? – Arturo Magidin Apr 12 '11 at 15:38

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.