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.

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