1
$\begingroup$

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.

  • 3
    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.2011-03-18
  • 0
    Actually not a duplicate: I missed the exponent symbol.2011-03-18

1 Answers 1

0

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