Possible Duplicate:
Modulo Arithmetic

How would you find x in a modulo arithmetic expression x^e mod p knowing only e and p?

e is an integer, 0 ≤ e < p, that is relatively prime to p-1; and x is an integer, 0 ≤ x < p.


marked as duplicate by Ross Millikan, Asaf Karagila, Arturo Magidin, Akhil Mathew Mar 19 '11 at 2:52

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • 3
    $\begingroup$ I noticed that you commented on the previous question that you forgot the ^ in the expression x^e. You should edit your previous question to add it in, not post a whole new question. $\endgroup$ – Zev Chonoles Mar 18 '11 at 22:50
  • $\begingroup$ Actually not a duplicate: I missed the exponent symbol. $\endgroup$ – Ross Millikan Mar 18 '11 at 22:51

This is the Discrete Logarithm problem, and is not easy.