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.
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.