Let and be distinct primes, and let satisfy . Then for any , .
For some reason, even in published works, this important cryptographic result is often only half proved. Here is a full proof.
Proof: We consider two cases: (i) is relatively prime to both and (and hence [...]
Filed under: Cryptography | 2 Comments »
