[44117] in Cypherpunks

home help back first fref pref prev next nref lref last post

Question on modular exponents

daemon@ATHENA.MIT.EDU (Usuario Acceso2)
Wed Nov 29 06:37:54 1995

Date: Wed, 29 Nov 1995 12:32:40 UTC+0100
From: Usuario Acceso2 <acceso2@diatel.upm.es>
To: cypherpunks@toad.com

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.

Best.

Jaime


home help back first fref pref prev next nref lref last post