So quick question: if I have this thing: $A^e mod B = C$

I know the values of e (exponent of A), B (the mod) and C (the remainder). How do I find out what the value of A is?

I am kinda stuck and have a deadline in 2 hours and would really appreciate a little hint on this :) Thanks in advance =)

Cheers, A

  • $\begingroup$ Discrete logarithm problem $\endgroup$ Commented Oct 11, 2016 at 20:00
  • $\begingroup$ This is known as discrete logarithm problem. It is quite a challenging one and no general way to solve it exists. Google it $\endgroup$
    – DonAntonio
    Commented Oct 11, 2016 at 20:01
  • $\begingroup$ problem is not to start before the deadline expires, but to ASK before the deadline expires. I am working on other questions of the assignment since Saturday. I ask in the last moment, cause till the last moment I try to solve things myself and only ask when I am really stuck. But thank you for the advice, @DietrichBurde To anyone else who helped instead of being mean, THANK YOU. I will try to calculate things now :) $\endgroup$
    – A.D.
    Commented Oct 11, 2016 at 20:12


You must log in to answer this question.

Browse other questions tagged .