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

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.

share|cite|improve this question

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

This question was marked as an exact duplicate of an existing question.

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. – Zev Chonoles Mar 18 '11 at 22:50
Actually not a duplicate: I missed the exponent symbol. – Ross Millikan Mar 18 '11 at 22:51

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

share|cite|improve this answer