I'm struggling to understand why the following is true:

x^d mod p = x^(d mod (p-1)) mod p

Can anyone help to explain this?

Printable View

- Aug 27th 2008, 04:49 PMtimorrillModular Exponentiation
I'm struggling to understand why the following is true:

x^d mod p = x^(d mod (p-1)) mod p

Can anyone help to explain this? - Aug 27th 2008, 05:31 PMThePerfectHacker