[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Question on modular exponents

Hi CP's:

I'd be pleased if someone explained me this ASAP:

How could I demonstrate that _ (g^a)^b (mod p) = g^{(a*b) mod q} mod p _
when g's order in Zp is q?

The same question remains for adition. I have the feeling the demonstration
must be similar.