Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|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 meta.math.stackexchange.com/questions/1773/… –  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
add comment

Your Answer


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