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.

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|improve this question

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.

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

1 Answer 1

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

share|improve this answer