1

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

0

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

Ross Millikan
  • 374,822